Następnie wyliczamy iloczyn liczby 1 i tych czynników, które występują w obu rozkładach, ale tak, że dany czynnik pierwszy w iloczynie występuje tyle razy ile razy występował w rozkładzie, w którym pojawił się mniejszą liczbę razy. Wynika z tego, że NWD dwóch liczb pierwszych jest liczba 1.
Wyznaczenie NWD liczb 42 i 56
Czynnik 2 wystąpił w obu rozkładach (raz w pierwszym rozkładzie i trzy razy w drugim), więc w iloczynie występuje tylko raz, czynnik 3 wystąpił raz w pierwszym rozkładzie i zero razy w drugim, więc w iloczynie nie występuje, natomiast czynnik 7 wystąpił również w obu rozkładach (po jednym razie w pierwszym i drugim), więc w iloczynie występuje też raz.
Wyznaczenie NWD liczb 192 i 348
Za pomocą algorytmu Euklidesa
Znacznie bardziej efektywnym sposobem jest pochodzący ze słynnych Elementów algorytm Euklidesa, który opiera się na twierdzeniu o dzieleniu z resztą oraz obserwacji, iż dwóch liczb dzieli również ich różnicę.