MAROC57
Answered

PGCd plus grand nombre diviseur commun je suis en 3 eme et je n'ai pas compris cette exercice

PGCd Plus Grand Nombre Diviseur Commun Je Suis En 3 Eme Et Je Nai Pas Compris Cette Exercice class=

Sagot :

diviseurs de 99 : 1;3;9;11;99
diviseurs de 225 :1;5;9;225
PGCD(99,225)=9

Algorithme d'Euclide :
225=2 x 99+27
99=3 x 27+18
27=1 x 18+9
18=2 x 9+0
donc PGCD(99,225)=9