Laurentvidal.fr facilite la recherche de réponses à toutes vos questions avec l'aide de notre communauté active. Rejoignez notre plateforme de questions-réponses et connectez-vous avec des professionnels prêts à fournir des réponses précises à vos questions. Posez vos questions et recevez des réponses détaillées de professionnels ayant une vaste expérience dans divers domaines.

Quel est le calcule du PGCD de ( 372 ; 775 ) ? 
Aidez moi c'est un DM urgent a rendre pour demain :)


Sagot :

775 -372=403
403-372=31
372-31=341
341-31=310
310-31=279
279-31=248
248-31=217
217-31=186
186-31=155
155-31=124
124-31=93
93-31=62
62-31=31
31-31=0
le pgcd de 372 et 775 est donc 31
775 -372=403403-372=31372-31=341341-31=310310-31=279279-31=248248-31=217217-31=186186-31=155155-31=124124-31=9393-31=6262-31=3131-31=0le pgcd de 372 et 775 est donc 31