Ce script fournit une fonction qui retourne une écriture de l'algorithme d'Euclide étendu (algorithme d'Euclide "remonté" plus une écriture de Bézout) et une classe d'objet: la brique; qui est une ...
Un script Python epgcd.py qui implémente l'algorithme d'Euclide étendu pour calculer le plus grand commun diviseur (PGCD) de deux nombres. Le script affiche également toutes les étapes du processus, ...