que doit on penser du PGCD de deux entiers naturels lorsque l'un est multiple de l'autre?

Sagot :

si a et sont multiples alors a=kb avec k entier (si a>b)
donc PGCD(a,b)=b=min(a,b)
donc a et b ne sont pas premiers entre eux

exemple :
a=24 et b=8
a=3x8
pgcd(a,b)=8=b