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.