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:
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...