premeux

Nombres premiers entre eux

Deux entiers sont premiers entre eux si et seulement si leurs seuls diviseurs communs sont $1$ et $-1$ :
exemple :

• $45$ et $26$ sont premiers entre eux
• $12$ et $35$ sont premiers entre eux
• $45$ et $35$ ne sont pas premiers entre eux en effet : $5$ divise $45$ et $35$.

Attention deux nombres premiers distincts sont premiers entre eux mais la réciproque est fausse.