Cel mai mare divizor comun al numerelor 315 și 450 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.