algotithme des difference 1147 et 925

Le PGCD avec méthode soustractions ? Tiens calcul détaillé
1147-925=222
925-222=703
703-222=481
481-222=259
259-222=37
222-37=185
185-37=148
148-37=111
111-37=74
74-37=37
37-37=0
Donc PGCD ( 1147 ; 925 ) = 37
Avec l'algorithme des divisions ca aurais été beaucoup plus rapide votre prof est fou,folle !