Sciences

Nombres premiers entre eux

DéfinitionClassé sous :Mathématiques

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'Euclide permet de déterminer le plus grand diviseur commun à deux entiers, et donc de tester s'ils sont premiers entre eux.