Kalkulator najmanjšega skupnega večkratnika (LCM).
Največji skupni faktor in najmanjši skupni večkratnik 2–10 števil, z evklidskim algoritmom, prikazanim korak za korakom, in prafaktorizacijo vsakega števila.
Rezultat
Ta stran odpre kalkulator z najmanjšim skupnim večkratnikom, ki je označen kot glavni rezultat: prilepite 2 do 10 celih števil in ga zaženite, da dobite najmanjše število, na katerega so razdeljena. LCM je izpeljan prek identitete lcm(a, b) = a × b ÷ gcd(a, b), tako da za 48 in 180 vidite 48 × 180 ÷ 12 = 720 s koraki gcd desno zgoraj.
Pri daljših seznamih kalkulator zloži identiteto po parih — lcm(a, b, c) = lcm(lcm(a, b), c) — in ker vsa aritmetika uporablja natančna velika cela števila, se LCM mnogih velikih števil izračuna brez prelivanja, ki pokvari navadne kalkulatorje. Prafaktorizacija vsakega vhoda pokaže, zakaj ima LCM največjo moč vsakega vključenega praštevila.
LCM je število za skupnimi imenovalci pri seštevanju ulomkov, ponavljajočih se voznih redih, ki se morajo uskladiti (avtobusi vsakih 48 in 180 minut se srečajo vsakih 720), vrtenju prestav in ciklih odštevanja. Največji skupni faktor se v istem zagonu izračuna brezplačno.