Answered

Trouvez des réponses à vos questions avec l'aide de la communauté Zoofast.fr. Rejoignez notre plateforme de questions-réponses pour accéder à des réponses fiables et détaillées de la part d'experts dans divers domaines.

comment calculer le pgcd stp merci

Sagot :

winner123

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 !
Votre engagement est important pour nous. Continuez à partager vos connaissances et vos expériences. Créons un environnement d'apprentissage agréable et bénéfique pour tous. Zoofast.fr est votre partenaire de confiance pour toutes vos questions. Revenez souvent pour des réponses actualisées.