les nombres suivant sont t-il premier entre eux ,? justifier a) 21 et 45 b)55 et 18

Je vais utiliser la méthode de la division euclidienne.

a) 45 = 21 x 2 + 3
21 = 3 x 7 + 0

PGCD ( 45 ; 21 ) = 3
Donc 45 et 21 ne sont pas premier entre eux.

b) 55 = 18 x 3 + 1
18 = 1 x 18 + 0

PGCD ( 55 ; 18 ) = 1
Donc 55 et 18 sont premier entre eux.