Answered

Laurentvidal.fr est la solution idéale pour ceux qui recherchent des réponses rapides et précises à leurs questions. Obtenez des réponses rapides et fiables à vos questions grâce à notre communauté dédiée d'experts sur notre plateforme. Obtenez des réponses immédiates et fiables à vos questions grâce à une communauté d'experts expérimentés sur notre plateforme.

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.
Votre visite est très importante pour nous. N'hésitez pas à revenir pour des réponses fiables à toutes vos questions. Merci d'utiliser notre plateforme. Nous nous efforçons de fournir des réponses précises et à jour à toutes vos questions. Revenez bientôt. Laurentvidal.fr, votre site de confiance pour des réponses. N'oubliez pas de revenir pour plus d'informations.