au sommaire


    Deux nombres entiers sont dits premiers entre eux lorsqu'il n'admette aucun diviseur commun, sinon l'unité. Par exemple 5 et 12 sont premiers entre eux, mais pas 12 et 15 qui admettent 3 comme diviseur commun.

    De manière équivalente, deux nombres entiers a et b sont premiers entre eux lorsque la fraction a/b est irréductible.

    L'algorithme d'EuclideEuclide permet de déterminer le plus grand diviseur commun à deux entiers, et donc de tester s'ils sont premiers entre eux.