Aby znaleźć największy wspólny dzielnik liczb należy rozłożyć liczby na czynniki pierwsze, a później w tych rozkładach odnaleźć liczby, które się powtarzają. Iloczyn (mnożenie) tych powtarzających się