- Partage ce devoir avec tes amis !
Sujet du devoir
1.569 et 456 sont t'il premier entre eux ?Où j'en suis dans mon devoir
on calcul le PGCD par l'algorithme d'euclide.569=456*0+56
456=56*8+8
56=8*7+0
le PGCD est le dernier reste non nul donc:
PGCD(569;456)=8
Conclusion=569 et 456 sont premier entre eux.
Pouvez vous me corriger ou est ce que j'ai bon ?
1 commentaire pour ce devoir
Ils ont besoin d'aide !
- Aucun devoir trouvé, poste ton devoir maintenant.
Tu utilises la méthode d'Euclide
569 et 456 sont premier entre eux si PGCD(569;456)=1
METHODE: tu fais des divisions entières...
569= 456 x 1 + 113 (reste 113 et diviseur 456)
puis à la ligne suivante, tu refais une division entière
entre le "diviseur précédent 456" et le "reste précédent
113" :
456 = 113 x 4 + 4 (reste 4 et diviseur 113)
113 = 4 x 28 + 1 ---> le reste ici est 1, c'est le PGCD
4 = 4 x 1 + 0 --> reste nul, on s'arrête !!!!
Dans la méthode d'Euclide, le PGCD est
le reste de la division juste avant celle où le reste
est nul.
Voilà, j'espère que tu as compris.
Yétimou.