Déterminez le PGCD ( plus grand communs diviseur) de 75 et 55 puis celui de 55 et 75 -55

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

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