Programme pour calculer le PGCD de deux nombres avec l’algorithme d’Euclide, avec rédaction !
from math import * def pgcd(a,b): print('\nAlgorithme d\'Euclide :\n') ai,bi,rem,quo=a,b,a%b,a//b while rem!=0: print(a,'=',quo,'x',b,'+',rem) a,b=b,rem rem,quo=a%b,a//b print(a,' = ',quo,' x ',b,' + ',rem,'\n\nDonc PGCD(',ai,', ',bi,') = ',b,sep='') pgcd(956,231)