TITI13006
Answered

36 et 60 sont-ils des nombres premiers entre eux ? Justifie sans calculer le PGCD

Sagot :

FICANAS06
Non, car ils sont tous deux pairs, donc au moins divisibles par 2.
Pour le fun, ils sont aussi divisibles par 3 (3*12 et 3*20), donc par 6 (6*6 et 6*10) et même par 4 (4*9 et 4*15).
Méthode de l'algorithme d'Euclide.
60 = 36 x 1 + 24
36 = 24 x 1 + 12
24 = 12 x 2 + 0

Non, ils ne sont pas premiers entre eux car le PGCD est 12.