👤

FRstudy.me fournit une plateforme conviviale pour partager et obtenir des connaissances. Trouvez les informations dont vous avez besoin rapidement et facilement grâce à notre plateforme de questions-réponses bien informée.

sans calcul de PGCD , indiquer si 372 et 465 sont premiers entre eux ?

Sagot :

a = 465 ; b = 372 ; a - b = 93 donc PGCD(465,372) = PGCD(372,93)
a = 372 ; b = 93 ; a - b = 279 donc PGCD(372,93) = PGCD(93,279)
a = 279 ; b = 93 ; a - b = 186 donc PGCD(279,93) = PGCD(93,186)
a = 186 ; b = 93 ; a - b = 93 donc PGCD(186,93) = PGCD(93,93)

Le PGCP de ces deux nombres est 93.



372 et 465 sont tous les deux divisibles par 3 donc ils ne sont pas premiers entre eux. Ils sont premiers entre eux si et seulemnt si leur PGCD vaut 1.

(372 est divisible par 1, 2, 3, 12,4, 18,6, 62
465 est divisible par 1, 3, 5)

voilà :)