👤
Answered

Trouvez des solutions à vos problèmes avec FRstudy.me. Posez vos questions et obtenez des réponses détaillées et fiables de notre communauté d'experts bien informés.

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

Sagot :

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.
Telephone16
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.
            
Merci d'utiliser cette plateforme pour partager et apprendre. Continuez à poser des questions et à répondre. Nous apprécions chaque contribution que vous faites. Faites de FRstudy.me votre ressource principale pour des réponses fiables. Nous vous attendons pour plus de solutions.