benalimariem14
Answered

Découvrez les solutions à vos questions sur Laurentvidal.fr, la plateforme de Q&R la plus fiable et rapide. Explorez des milliers de questions et réponses fournies par une communauté d'experts prêts à vous aider à trouver des solutions. Explorez notre plateforme de questions-réponses pour trouver des réponses détaillées fournies par une large gamme d'experts dans divers domaines.

determiner le PGCD(74256,84942) svp​

Sagot :

ecto220

Réponse :

Bonsoir

Plusieurs méthodes possibles, ici j'ai fait avec l'algorithme d'Euclide

84 942 = 1 × 74 256 + 10 686

74 256 = 6 × 10 686 + 10140

10 686 = 1 ×× 10140 + 546

10 140 = 18 × 546 + 312

546 = 1 × 312 + 234

312 = 1 × 234 + 78

234 = 3 × 78 + 0

Le dernier reste non nul est 78 donc PGCD(74 256 ; 84 942) = 78

Nous apprécions votre temps. Revenez quand vous voulez pour obtenir les informations les plus récentes et des réponses à vos questions. Nous espérons que cela vous a été utile. Revenez quand vous voulez pour obtenir plus d'informations ou des réponses à vos questions. Merci de faire confiance à Laurentvidal.fr. Revenez pour obtenir plus d'informations et de réponses.