qu'elle est le pgcd de 28 et 75

a = 75 ; b = 28 ; le reste de la D.Eucl de 75 par 28 est 19 (75 = 28 × 2 + 19) donc PGCD(75,28) = PGCD(28,19)

a = 28 ; b = 19 ; le reste de la D.Eucl de 28 par 19 est 9 (28 = 19 × 1 + 9) donc PGCD(28,19) = PGCD(19,9)

a = 19 ; b = 9 ; le reste de la D.Eucl de 19 par 9 est 1 (19 = 9 × 2 + 1) donc PGCD(19,9) = PGCD(9,1)

a = 9 ; b = 1 ; le reste de la D.Eucl de 9 par 1 est 0 (9 = 1 × 9 + 0).
On en conclut que PGCD(75,28) = 1

donc que 75 et 28 sont premiers entre eux.

Diviseurs de 28 : 1 2 4 7 14 28
Diviseurs de 75 : 1 3 5 15 25 75
PGCD(28;75)=1