Réponses

  • Utilisateur Brainly
2014-06-04T18:50:31+02:00
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.


donc il ne sont pas premier entre eux ?
la consigne était de ne pas calculer le PGCD ....
Meilleure réponse !
2014-06-04T19:10:33+02:00

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