algorithme d'Euclide

l'algorithme d'Euclide ne fait pas parti du programme de 3e et par conséquent ne sera pas demandé lors de l'épreuve du brevet.
J'ai passé le brevet l'année dernière et je n'ai aps eu "d algorithme d'Euclide"
dit moi si je me trompe peut etre que j'ai oublié :s
A BIENTOT

Bonjour, Pour l'agorithme d'euclide, il y en n'a qu'une de methode : PGCD(117;91)
117=91X1+26
91=3X26+13
26=2X13+0
Sinon il y a la methode par l'algorithe de difference:
PGCD(1250;540)
1250-540=710
710-540=170
540-170=370
370-170=200
200-170=30
170-30=140
30-140=110
110-30=80
80-30=50
50-30=20
30-20=10
20-10=10
10-10=0
Voilà! Et Morjane02; Au Brevet des colleges il y a le PGCD ;)
Au revoir!

Merci:)

Je sais pas mais en etudian le pgcd on a fait sa l'agorithme

Je confirme que l'algorithme d'Euclide fait partie du programme de 3ème.
Souvent on l'appelle plus simplement : recherche du PGCD par la méthode des divisions successives.

aa oui exact lol mais nous on disais pas l'algorithme d'Euclide, on disais simplement le PGCD lol

hiihii je sais mais c'était pour être plus précise :D

ok ilham lool
slm ^^

Pour bien maîtriser l'algorithme d'Euclide, tu peux aller sur www.planeteorange.com/scripts/script64.htm En quelques essais tu auras intégré la méthode Cool

Bonjours. Pour calculer le PGCD, il y a une dernière méthode. C'est d'écrire la liste de leurs diviseurs et de repérer le plus grand, commun au deux.

Par exemple : PGCD(24;36)
Diviseurs de 24 : 1, 2, 3, 4, 6, 8, 12, 24
Diviseurs de 36 : 1, 2, 3, 4, 6, 9, 12, 18, 36
12 étant, ici, le plus grand commun diviseur, PGCD(24,36)=12