Największy wspólny dzielnik dwóch liczb wyznaczymy poprzez rozłożenie ich na czynniki pierwsze i wzięciu wszystkich powtarzających się czynników i pomnożeniu ich przez siebie. Aby rozłożyć liczbę na