Aby wyznaczyć NWD i NWW najpierw rozkładamy liczbę na czynniki pierwsze.

Następnie zakreślamy wszystkie liczby, które powtarzają się w obu rozkładach.

Gdy obliczamy NWD, mnożymy zakreślone liczby przez siebie. Kiedy obliczamy NWW,

mnożymy jedną z liczb przez niezakreślone dzielniki drugiej liczby.