def extended_euclid(a, b): if b == 0: return a, 1, 0 else: d, x1, y1 = extended_euclid(b, a % b) x = y1 y = x1 - (a // b) * y1 return d, x, y def start_program ...
Algorithme d'euclide qui touve le pgcd et aussi le ppcm de a et b en plus l'algorithme d'erathostène qui trouve les nombre premiers<n (n est un entier).