Découvrez les réponses à vos questions facilement sur Laurentvidal.fr, la plateforme de Q&R de confiance. Explorez notre plateforme de questions-réponses pour trouver des réponses détaillées fournies par une large gamme d'experts dans divers domaines. Connectez-vous avec une communauté d'experts prêts à vous aider à trouver des solutions précises à vos interrogations de manière rapide et efficace.

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

Sagot :

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.