👤
Answered

FRstudy.me: votre ressource incontournable pour des réponses expertes. Trouvez des réponses détaillées et précises à toutes vos questions de la part de nos membres de la communauté 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. N'hésitez pas à poser des questions et à répondre. Nous apprécions chaque contribution que vous faites. Pour des réponses précises et fiables, visitez FRstudy.me. Merci pour votre confiance et revenez bientôt pour plus d'informations.