Comment ont fait pour trouver les plus grand diviseur? avec un calcul simple (pgcd)

2
je sais calculer les pgcd mets je demande leurs diviseur meme ont fait une colonne exemple 30=1,2,3,5,6,10,15,30 ces quoi la methode pour trouver ces diviseurs?

Réponses

2014-06-25T15:12:50+02:00
Tu cherches le PGCD.

Exemple, le PGCD de 759 et de 552

D'après l'algorithme d'Euclide :

759 = 1*552 + 207

552= 2*207 + 138

207 = 1*138 + 69

138 = 2*69

69 est donc le plus grand diviseur commun de 759 et 552.

PGCD(759;552)=69

Cette méthode est la plus utilisée, il y a deux autres méthodes un peu plus fastidieuses, si tu veux les connaître, demande moi.
207 il voent dou
il vient w'ou
207 est le reste de la division de la première ligne.
tu commences à comprendre?
2014-06-25T15:28:15+02:00
Pour trouver le PGCD de 2 nombres, tu peux utiliser cette méthode.
Exemple PGCD (1921; 10 170)
Division euclidienne de 10 170 par 1 921
10 170 = 1 921 X 5 + 565
1 921 = 565 X 3 + 226
565 = 226 X 2 + 113
226 = 113 X 2 +0
113 est le dernier reste non nul dans la suite de ces divisions euclidiennes; c'est le PGCD de 10 170 et 1 921.
            
30=6x5 donc 6et 5 sont diviseurs
30=2x15 donc 2 et 15 sont diviseurs
30=3x10 donc 3 et 10 sont diviseurs
là c'est facile car 30 n'est pas grand comme nombre mais au brevet ce sont toujours des nombres plus grands et là il faut utiliser les méthodes qu'on t'a données
ok merci