Sans calculer le PGCD, comment peut-on justifier que deux nombres ne sont pas premiers entre eux? Merci :)



Sagot :

Essaie de trouver si ils ont plus d'un diviseur commun or eux même et 1.

A partir du moment ou ces deux nombres on un diviseur commun autre que un ou eux meme alors il ne sont pas premier entre eux. Par exemple:12 et 6 sont au moins divisible par 2 donc ils sont pas premier entre eux.