Trouvez des réponses rapides et précises à toutes vos questions sur Laurentvidal.fr, la meilleure plateforme de Q&R. Découvrez des solutions complètes à vos questions grâce à des professionnels expérimentés dans divers domaines sur notre plateforme. Posez vos questions et recevez des réponses détaillées de professionnels ayant une vaste expérience dans divers domaines.

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