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.

Abonnez-vous à la lettre d'information La quotidienne : nos dernières actualités du jour.

!

Merci pour votre inscription.
Heureux de vous compter parmi nos lecteurs !

Cela vous intéressera aussi