Réponses

Meilleure réponse !
2014-09-11T19:11:06+02:00
PGCD de 75 et 55

Méthode d'Euclide :
75 : 55 = 1 x 55 + 20
55 : 20 = 2 x 20 + 15
20 : 15 = 1 x 15 + 5
Le PGCD est égal au dernier reste non nul : 5

2014-09-11T19:12:27+02:00
J'utilise la méthode de la division euclidienne.

75 = 55 x 1 + 20
55 = 20 x 2 + 15
20 = 15 x 1 + 5
15 = 5 x 3 + 0

PGCD ( 75 ; 55 ) = 5