Bonjour a tous voici mon probleme  : Calculez le plus grand diviseur commum en utilisant l'algorithme des soustractions successives : a) 111 et 74 b) 522 et 348 

Sagot :

a) 111-74=37
74-37=37
37-37=0

plus grand diviseur commun = 37

b) 522-348 =174
348-174=174
174-174=0

plus grand diviseur commun 174
a) 111 et 74 soit : 111-74= 37 --> 74-37=37 --> 37-37=0
PGCD=37    
b) 522 et 348 soit : 522-348=174 --> 348-174=174 --> 174-174=0
PGCD=174