L'algorithme d'Euclide est un algorithme permettant de déterminer le plus grand commun diviseur (P.G.C.D.) de deux entiers dont on ne connaît pas la factorisation. Il est déjà décrit dans le livre VII ...

Si le nom d'Euclide est resté attaché à la géométrie et à la méthode axiomatique, il est aussi, ironiquement, resté associé à un algorithme qui permet de calculer le plus grand diviseur commun de deux ...

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

Le théorème de Lamé stipule que le nombre d'étape de l'algorithme d'Euclide exécuté sur deux entiers est borné (supérieurement) par cinq fois le nombre de chiffres nécessaire à écrire (en base 10) le ...