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

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.

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.