Devoir pour demain : a) Pgcd (1638;1071) b) Pgcd (893;1222) HELP ME PLEASE!!
Mathématiques
gianni1499
Question
Devoir pour demain :
a) Pgcd (1638;1071)
b) Pgcd (893;1222)
HELP ME PLEASE!!
a) Pgcd (1638;1071)
b) Pgcd (893;1222)
HELP ME PLEASE!!
1 Réponse
-
1. Réponse maudmarine
On va utiliser la méthode d'Euclide qui est plus rapide
a) PGCD (1638 ; 1071)
1638 : 1071 = 1 x 1071 + 567
1071 : 567 = 1 x 567 + 504
567 : 504 = 1 x 504 + 63
Le PGCD est égal au dernier reste non nul : 63.
Le PGCD est donc : 63
b) PGCD (893 ; 1222)
1222 : 893 = 1 x 893 + 329
893 : 329 = 2 x 329 + 235
329 : 235 = 1 x 235 + 94
235 : 94 = 2 x 94 + 47
Le pgcd est égal au dernier reste non nul : 47
Le PGCD est donc : 47