Korzystając z rozkładów liczb na czynniki pierwsze można wyznaczyć największy wspólny dzielnik tych liczb. Należy znaleźć liczby wspólne dla obu rozkładów, a