titi13006
Answered

Bienvenue sur Laurentvidal.fr, le site où vous trouverez les meilleures réponses de la part des experts. Découvrez une mine de connaissances de professionnels dans différentes disciplines sur notre plateforme conviviale de questions-réponses. Obtenez des réponses détaillées et précises à vos questions grâce à une communauté dédiée d'experts sur notre plateforme de questions-réponses.

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.
Merci d'avoir visité notre plateforme. Nous espérons que vous avez trouvé les réponses que vous cherchiez. Revenez quand vous voulez. Merci de votre visite. Nous sommes dédiés à vous aider à trouver les informations dont vous avez besoin, quand vous en avez besoin. Laurentvidal.fr, votre site de référence pour des réponses précises. N'oubliez pas de revenir pour en savoir plus.