Coucou! pourquoi 13 ne peut-il être le pgcd de 2569 et 69; on me dit que le sujet est trop court pour valider mais c'est la question! Mon exercice est pour dema
Mathématiques
rargwenadubdm
Question
Coucou!
pourquoi 13 ne peut-il être le pgcd de 2569 et 69; on me dit que le sujet
est trop court pour valider mais c'est la question! Mon exercice est pour
demain... j'ai essayé de calculer les diviseurs de 2569 et 69 et j'ai trouvé pour 69:
1,3,23 et69. Pour 2569 j'ai essayé par la méthode euclidienne et je trouve
16,5,1,2569 mais je pense que ceci est faux. Donc je n'arrive pas à
expliquer pourquoi 13 ne peut être le pgcd!
merci bocou!
pourquoi 13 ne peut-il être le pgcd de 2569 et 69; on me dit que le sujet
est trop court pour valider mais c'est la question! Mon exercice est pour
demain... j'ai essayé de calculer les diviseurs de 2569 et 69 et j'ai trouvé pour 69:
1,3,23 et69. Pour 2569 j'ai essayé par la méthode euclidienne et je trouve
16,5,1,2569 mais je pense que ceci est faux. Donc je n'arrive pas à
expliquer pourquoi 13 ne peut être le pgcd!
merci bocou!
1 Réponse
-
1. Réponse maudmarine
Bonjour,
PGCD (2569 ; 69) selon la méthode d'Euclide :
2569 : 69 = 37 x 69 + 16
69 : 16 = 4 x 16 + 5
16 : 5 = 3 x 5 + 1
Le PGCD est égal au dernier reste non nul : 1
Donc 13 ne peut pas être le PGCD car ces deux nombres sont premiers entre eux, et n'ont donc pour seul diviseur commun que 1