Un peu d'aide pour le PGCD

Pourriez vous m'aider pour le calcul d'un PGCD s'il vous plait ?
Merci ! Smile

Tu veux quoi comme renseignement ?
Bah y'as trop facon de le trouver la listes des diviseur, les soustraction et l'algorythme d'euclide !
LA LISTE DES DIVISEURS c'est pour les petits chiffres en générale on l'utile trsè rarement, les soustraction par exemple (50;120) on commence par le plus grand et on soustrait 120-50=70 70-50=20 50-20=30 30-20=10 20-10=10 10-10=0 Donc le pgcd c'est 10 ! Pour euclide on utilise la touche /R sur la calculatrice 120/R 50=reste 20 50/R20=reste 10 20/R10=reste 0 donc c'est 10
Pour la fraction irreductible on fait 120/10 et 50/10 et on trouve 12sur 5
Voila j'espère que ca vas taider

Dans notre collège, on a appris que l’algorithme d'Euclide, il parait que la plus utilisé c'est celle ci et c'est la plus simple aussi (:
Sinon voici un site sympa qui m'a mieux résumé qu'en cours :
http://fitoussi.serge.free.fr/Troisieme/pgcd.htm

Bon courage, et bonne révisions les C0LLEGIEN(NE)S Very Happy

Dans notre collège, on a appris que l’algorithme d'Euclide, il parait que la plus utilisé c'est celle ci et c'est la plus simple aussi (:
Sinon voici un site sympa qui m'a mieux résumé qu'en cours :
http://fitoussi.serge.free.fr/Troisieme/pgcd.htm

Bon courage, et bonne révisions les C0LLEGIEN(NE)S Very Happy

Merci pour vos réponses, je comprends mieux maintenant Smile

!

La meilleure méthode est celle de l'algotithme d'Euclide qui est la plus simple et la plus rapide !! Very Happy

mai c facile

je ne suis pas d'acor pour moi la methode la plus simple et la plus rapide c'est le decomposition:
si vous avez la calculette TI-Collège Plus (la orange) tu met le chiffre que tu veu decomposer (2nde + >simp)
apres avoir decomposer les deux nombres, on cherche les nombres pareille et apres on les multipli entre eux
par exemple:
280=2 X 2 X 2 X 5 X 7
420=2 X 2 X 3 X 5 X 7
la on a 2;2;5;7 qui sont dans les deux chiffres
donc 2 X 2 X 5 X 7=140
PGCD de 280 ; 420 = 140
vous remarquer que le calcul et tres rapide et ne prend pas beaucoup de place