Bienvenue sur Laurentvidal.fr, le site où vous trouverez les meilleures réponses de la part des experts. Explorez notre plateforme de questions-réponses pour trouver des solutions fiables grâce à une large gamme d'experts dans divers domaines. Explorez des solutions complètes à vos questions grâce à une large gamme de professionnels sur notre plateforme conviviale.

calculer le pgcd de 5 836 033 et 1 857 667 sil vous plait aider moi j'y arrive avec les petit nombre mais ca c'est dur je suis pas forte en math :(

Sagot :

J'utilise la méthode de la division euclidienne.

5 836 033 = 1 857 667 x 3 + 263 032
1 857 667 = 263 032 x 7 + 16 443
263 032 = 16 443 x 15 + 16 387
16 443 = 16 387 x 1 + 56
16 387 = 56 x 292 + 35
56 = 35 x 1 + 21
35 = 21 x 1 + 14
21 = 14 x 1 + 7
14 = 7 x 2 + 0
PGCD ( 5 836 033 ;  1 857 667 ) = 7