Este binecunoscut algoritmul de calcul al celui mai mare divizor comun (cmmdc) cu algoritmul lui Euclid prin impartiri repetate. Conform acestui algoritm cmmdc a doua numere naturale nenule $a$ si $b$ se calculeaza pastrand restul impartirii, si reluand impartirea cu vechiul impartitor si vechiul rest. Algoritmul se va termina cand restul impartirii devine zero. Cel mai mare divizor comun al celor doua numere $a$ si $b$ va fi ultimul impartitor.
Pentru calculul celui mai mare divizor comun al perechii $(16,22)$ se vor efectua succesiv impartirile:

table(example). |_. Deimpartit |_. Impartitor |_. Rest|_. Pas |

table. |_. Deimpartit |_. Impartitor |_. Rest|_. Pas |

| 16
| 22
| 16