👤

FRstudy.me offre une plateforme conviviale pour trouver et partager des connaissances. Découvrez des réponses approfondies à vos questions de la part de notre communauté de professionnels expérimentés.

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!


Sagot :

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