comment calculer le PGCD de 10165 et 3745 ? SVP

Sagot :

Bonjour

10 165 = 2 x 3745 + 2675
3745 = 1 x 2675 + 1070
2675 = 2 x 1070 + 535
1070 = 2 x 535 + 0 donc PGCD = 535