bonjour quelqu'un peut t'il me donner les pgcd de: 5027; 7312 4536; 6480 391; 493 merci d'avance.
Mathématiques
lafolledu59
Question
bonjour quelqu'un peut t'il me donner les pgcd de: 5027; 7312
4536; 6480
391; 493
merci d'avance.
4536; 6480
391; 493
merci d'avance.
2 Réponse
-
1. Réponse maudmarine
PGCD (5027 ; 7312)
7312 : 5027 = 1 x 5027 + 2285
5027 : 2285 = 2 x 2285 + 457
Le PGCD est égal au dernier reste non nul : 457
PGCD (4536 ; 6480)
6480 : 4536 = 1 x 4536 + 1944
4536 : 1944 = 2 x 1944 + 648
Le PGCD est égal au dernier reste non nul : 648
PGCD (391 ; 493)
493 : 391 = 1 x 391 + 102
391 : 102 = 3 x 102 + 85
102 : 85 = 1 x 85 + 17
Le PGCD est égal au dernier reste non nul : 17 -
2. Réponse PAU64
J'utilise la méthode des divisions successives pour calculer les PGCD :
PGCD (7 312 ; 5 027) --> 7 312 / 5 027 = 2 285
PGCD (5 027 ; 2 285) --> 5 027 / 2 285 = 457
PGCD (2 285 ; 457) --> 2 285 / 457 = 0
Donc PGCD (7 312 ; 5 027) = 457.
PGCD (6 480 ; 4 536) --> 6 480 / 4 536 = 1 944
PGCD (4 536 ; 1 944) --> 4 536 / 1 944 = 648
PGCD (1 944 ; 648) --> 1 944 / 648 = 0
Donc PGCD (6 480 ; 4 536) = 648.
PGCD (493 ; 391) --> 493 / 391 = 102
PGCD (391 ; 102) --> 391 / 102 = 85
PGCD (102 ; 85) --> 102 / 85 = 17
PGCD (85 ; 17) --> 85 / 17 = 0
Donc PGCD (493 ; 391) = 17.