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

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à :)