👤
Answered

Obtenez des conseils d'experts et des connaissances communautaires sur FRstudy.me. Trouvez les solutions dont vous avez besoin rapidement et précisément avec l'aide de notre communauté bien informée.

Déterminer le plus grand diviseur commun à 640 et 520.

Sagot :

Maudmarine
Déterminer le plus grand diviseur commun à 640 et 520.

640 = 40 x 16 et 520 = 40 x 13
Le PGCD de 640 et 520 est égal à 40.

Méthode d'Euclide :
640 ÷ 520 = 1×520 + 120
520 ÷ 120 = 4×120 + 40
Le PGCD est égal au dernier reste non nul : 40.
Par l'algorithme des soustractions successives : 
a = 640 ; b = 520 ; a - b = 120 donc PGCD(640,520) = PGCD(520,120)
a = 520 ; b = 120 ; a - b = 400 donc PGCD(520,120) = PGCD(120,400)
a = 400 ; b = 120 ; a - b = 280 donc PGCD(400,120) = PGCD(120,280)
a = 280 ; b = 120 ; a - b = 160 donc PGCD(280,120) = PGCD(120,160)
a = 160 ; b = 120 ; a - b = 40 donc PGCD(160,120) = PGCD(120,40)
a = 120 ; b = 40 ; a - b = 80 donc PGCD(120,40) = PGCD(40,80)
a = 80 ; b = 40 ; a - b = 40 donc PGCD(80,40) = PGCD(40,40)
On en conclut que PGCD(640,520) = 40 en 7 étapes.
Nous sommes ravis de vous compter parmi nos membres. Continuez à poser des questions, à répondre et à partager vos idées. Ensemble, nous pouvons créer une ressource de connaissances précieuse. Vous avez trouvé vos réponses sur FRstudy.me? Revenez pour encore plus de solutions et d'informations fiables.