Nombres premiers entre eux

[Half-Death]

Bonjour à tous

J'ai une question assez bête et simple, mais ça me tracasse. quand on dit que deux nombres sont premiers entre eux, qu'est-ce qu'on entend par là au juste?

Merci d'avance!
-----

[wax_06]

Salut j'ai trouver cela ici, je pense que cela répond bien à ta question et que c'est assez complet


En mathématiques, des entiers a et b sont dit premiers entre eux s'ils n'ont aucun facteur premier en commun ; en d'autres termes, ils n'ont aucun diviseur autre que 1 et -1 en commun. On dit aussi que a est premier avec b. De manière équivalente, ils sont premiers entre eux si et seulement si leur plus grand commun diviseur est égal à 1.

(http://fr.wikipedia.org/wiki/Nombres_premiers_entre_eux)

[litan]

En clair, si PGCD(a;b) = 1 alors a et b sont premiers entre eux

[Half-Death]

Super, tout est clair maintenant!

Merci beaucoup!

[A voir en vidéo sur Futura]