Opis 

Najmniejsza Wspólna Wielokrotność (NWW)

Kliknij na przycisk "Pokaż".

NWW na Wikipedii przypomina metodę szkolną, gdzie wykorzystuje się rozkład na czynniki pierwsze, czyli:

Algorytm:

NWW jest równy 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.

Sprawdźmy:
Weźmy dwie liczby 20 i 15 i rozłóżmy na czynniki pierwsze:
20 to 2*2*5
15 to 3*5
NWW to 2*2*5*3 czyli 60

Zamiast zmniejszać ilość czynników poprzez wybieranie (czy też raczej pomijanie wspólnych dzielników) możemy jednak po prostu podzielić iloczyn wszystkich liczb z rozkładu przez iloczyn powtarzających się liczb czyli przez NWD tych liczb
NWW to 2*2*5*3*5:5 czyli 20*15:NWD

Skoro wybraliśmy algorytm wykorzystujący NWD, napiszmy go...

 Kod 
 Podgląd: