Algorytmy wyznaczania NWW Ogólny algorytm Algorytm znajdowania NWW dowolnej ilości liczb całkowitych można opisać następującą zależnością rekurencyjną:

Metoda (szkolna) poprzez rozkład na czynniki pierwsze Znajdowanie NWW odbywa się w dwóch krokach: Dokonujemy rozkładu liczb, dla których szukamy NWW, na czynniki pierwsze. NWW jest równa iloczynowi wszystkich czynników pierwszych wszystkich liczb, ale tak, że dany czynnik pierwszy w iloczynie występuje tyle razy ile razy występował w rozkładzie, w którym pojawił się najwięcej razy.

Rozkład liczby w tzw. „słupku” rozpoczyna się od czynnika 2 przez sprawdzenie, czy dana liczba dzieli się przez czynnik bez reszty. Jeśli dzieli się, obok wpisujemy czynnik to pod daną liczbą wpisujemy iloraz, jeśli nie, to sprawdzamy kolejne liczby pierwsze jako dzielniki. Czynność powtarzamy aż otrzymamy iloraz równy 1.

Wyznaczenie NWW liczb 42 i 56

Czynnik 2 wystąpił raz w pierwszym rozkładzie i trzy razy w drugim, więc w iloczynie występuje trzy razy, czynnik 3 wystąpił raz w pierwszym rozkładzie