exo heeeeeeelp :'(

svp cet exo si vs connaissez une rép:
quelque soi a et b dans Z démonter que :
PGDC(a;b)=PGDC(a;a+b)=PGDC(a;a-b)

salam alloirat c'est la même slutin ke j ai propsée ; voir " pgdc help"

oui je le vu

thanks pr tous c gentil aussi j déja trouvé la solution lool

J'en connais une methode aussi !

Citation :

Algorithme d'euclide !

a = bq + r alors pgcd(a,b)=pgcd(b,r)

Donc on a : a+b = a * 1 + b alors pgcd(a,b)= pgcd(a,a+b)

et a-b = a *1 -b .....

wé c ça moi aussi j fai l'algorithme d'euclide mai il faut que a>b et b>0 pr qu'elle juste pq on a
a+b=a*1+b donc PGDC(a+b;a)=PGDC(a;b)