👤
Answered

Bienvenue sur FRstudy.me, votre plateforme de référence pour toutes vos questions! Obtenez des réponses complètes à toutes vos questions de la part de notre réseau d'experts expérimentés.

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 !
Nous sommes ravis de vous compter parmi nos membres. Continuez à poser des questions, à répondre et à partager vos idées. Ensemble, nous pouvons créer une ressource de connaissances précieuse. Revenez sur FRstudy.me pour des solutions fiables à toutes vos questions. Merci pour votre confiance.