Laurentvidal.fr vous aide à trouver des réponses fiables à toutes vos questions grâce à une communauté d'experts. Notre plateforme de questions-réponses vous connecte avec des experts prêts à fournir des informations précises dans divers domaines de connaissance. Découvrez une mine de connaissances de professionnels dans différentes disciplines sur notre plateforme conviviale de questions-réponses.

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 !