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