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 (cel mai rapid dintre acești algoritmi) este o bună bază pentru multe aplicații.