Réponses

Meilleure réponse !
2013-06-08T17:22:34+02:00

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 ?

2013-06-08T17:24:29+02:00
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 !