Bonjour voila j'ai un exo en maths et je ne comprends pas si possible de m'aider Merci d'avance :) ! voici l'éxo :
a et b son deux entiers naturels , a <b. On effectue la division euclidienne de a par b: a=b fois q + où r<b
a) Démontre que si d est un diviseur commun à z 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)