AIDEZ MOI SVP!!!!!
a et b sont deux entiers naturels; a>b
on effectue la division euclidienne de a par b:
a=bxq+r où r<b
a) démontre que si d est un diviseur commun à a et b alors d est aussi un diviseur de r
b)démontre que si d' est un diviseur commun à b et r alors d' est aussi un diviseur de a
c) démontre que PGCD(a;b) = PGCD(b;r)
-----