- Partage ce devoir avec tes amis !
Sujet du devoir
calculer le PGCD des nombre a et b en utilisant l'Algorithme d'Euclide .a=7404;b=1234
a=315;b=140
a=4567;b=50337
Où j'en suis dans mon devoir
Il faut utiliser l'Agorithme d'euclide mais je ne sais pas comment faire est ce que vous pouvez m'expliquer coment faire ? merci d'avance !4 commentaires pour ce devoir
Bonjour Liliseuh,
Pour vérifier tes résultats tu devrais trouver :
PGCD(7404, 1234) = 1234
PGCD(315, 140) = 35
PGCD(4567, 50337) = 1
Bon courage !
Pour vérifier tes résultats tu devrais trouver :
PGCD(7404, 1234) = 1234
PGCD(315, 140) = 35
PGCD(4567, 50337) = 1
Bon courage !
ok merci pour ton aide ! je comprend mieux maintenant.
merci ouai c bien sa !
Ils ont besoin d'aide !
- Aucun devoir trouvé, poste ton devoir maintenant.
Tu divises le grand nombre a par le petit nombre b; si r=0, alors b est PGCD, sinon tu divises le diviseur (le petit nombre b) par le reste r et tu continues jusqu'à trouver un reste nul. Le PGCD est le dernier reste non nul.
Exemple pour le 1er:
PGCD(7404;1234)=6, reste 0 -> 1234 est le PGCD
PGCD(315;140)=2, reste 35
35 : 2 = continue...
Si tu as une calculatrice Casio collège, il y a une touche très pratique qui te retourne le quotient et le reste d'une division: :R.