Najmniejsza wspólna wielokrotność
Najmniejsza wspólna wielokrotnośd dwóch lub więcej liczb naturalnych a1, a2,... ,an - najmniejsza liczba naturalna ze zbioru
wszystkich liczb naturalnych, których dzielnikiem jest każda z liczb a1,...,an, i na przykład dla liczb 15 i 240 jest to liczba 240, a dla liczb 192 i 348 - liczba 5568. Najmniejszą wspólną wielokrotnośd oznacza się często symbolem NWW(a1,...,an).
Algorytm wyznaczania najmniejszej wspólnej wielokrotności dla dwóch liczb naturalnych Wejście:
a,b - liczby, których NWW poszukujemy, a,b ∈N
Wyjście:
NWW - najmniejsza wspólna wielokrotnośd liczb a i b.
Zmienne pomocnicze:
ab - zapamiętuje iloczyn a i b. ab ∈N
t - tymczasowo przechowuje dzielnik w algorytmie Euklidesa, t ∈N
K01: ab ← a × b ; zapamiętujemy iloczyn a i b
K02: Dopóki b ≠ 0 wykonuj kroki K03...K05 ; algorytmem Euklidesa znajdujemy NWD(a,b) K03: t ← b
K04: b ← a mod b K05: a ← t
K06: ab ← ab div a ; obliczamy NWW
K07: Pisz ab K08: Zakoocz