Cel mai mare divizor comun

Există algoritmi de calcul al celui mai mare divizor comun pentru două numere, cu diverse complexități din punct de vedere al timpului de rulare.

Algoritmul lui Euclid este o bună bază și pentru alte aplicații utile în algoritmică.