Największym wspólnym dzielnikiem liczb nazywamy największą liczbę naturalną,
która jest dzielnikiem obu tych liczb. Oznaczamy ją
Zakładamy, że co najmniej jedna z liczb jest różna od zera oraz
Jak wyznaczamy
Rozkładamy liczbę na czynniki pierwsze.
Rozkładamy liczbę na czynniki pierwsze.
Zaznaczamy wspólne czynniki obu rozkładów.
Iloczyn wspólnych czynników to
Komentarze