Największy wspólny dzielnik dwóch liczb wykorzystujemy na przykład skracając ułamki zwykłe. Ale pojęcie to jest stosowane nie tylko w odniesieniu do liczb. Używa się go również w przypadku wyrażeń algebraicznych, funkcji lub innych zbiorów obiektów matematycznych, których omawianie pomija się w trakcie nauki w szkole.

W tej lekcji stosujemy rozkład liczb na czynniki pierwsze oraz tzw. algorytm Euklidesa do wyznaczania największego wspólnego dzielnika liczb naturalnych.