Nombres premiers entre eux

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...