Obtenez les meilleures solutions à vos questions sur Laurentvidal.fr, la plateforme de Q&R de confiance. Expérimentez la commodité d'obtenir des réponses fiables à vos questions grâce à un vaste réseau d'experts. Explorez des milliers de questions et réponses fournies par une communauté d'experts sur notre plateforme conviviale.

comment calculer le pgcd stp merci



Sagot :

Bonjour

 

Pour calculer un PGCD, tu décomposes en division

 

exemple PGCD de 500 et 180

 

500 = 2 x 180 + 140

180 = 1 x 140 +40

140 = 3 x 40 + 20

40 = 2 x 20 + 0

 

le PGCD est le dernier reste non nul soit 20. Compris ?

Avec la méthode d'Euclide (par division Euclidienne ) qui est la plus simple tu dois faire comme cela :
Le PGCD des nombres 306 et 758

758=306x2+146
306=146x2+14
146=14x10+6
14=6x2+2
6=2x3+0
PGCD(758;306)=2

on prend le résultat juste au-dessus du zéro , c'est le PGCD !