Académique Documents
Professionnel Documents
Culture Documents
Définitions pgcd
P1 : pgcd(0,b)=b
P2 : si b|a, alors pgcd(a,b)=b
P3 : si a=bq+r (0≤r<b), alors D(a,b)=D(b,r), donc pgdc(a,b)=pgcd(b,r)
P4 : Tout diviseur commun à a et à b est un diviseur de leur pgcd
P5 : pgcd(ka,kb)=k.pgcd(a,b)
P6 : le dernier reste non nul de l’Algorithme d’Euclide est le pgcd(a,b)