Cel mai mare divizor comun al numerelor 180 și 24 este:

Cel mai mare divizor comun a două numere naturale se obține descompunând fiecare număr în produs de puteri de numere prime și apoi calculând produsul factorilor comuni la puterile cele mai mici.