Dans le commentaire d'un billet précédent : Python. PGCD de n nombres entiers, @bistouille a écrit Ce script est beaucoup trop lent, normal, car tu calcules tous les diviseurs de chaque nombres [...] Au premier abord, je me suis dit qu'il avait raison, car j'avais eu besoin de la fonction diviseurs() et je n'avais abouti à la fonction pgcd_n() qu'après, comme un bonus. N'ayant jamais mesuré la vitesse d'un code, je me suis dit que c'était le bon moment. Bien m'en a pris, pgcd_n() ...
Commentaires récents
Catégories
Archives
