Kalkulačka nejmenšího společného násobku (LCM).

Tato stránka otevře kalkulačku se zvýrazněným nejmenším společným násobkem jako hlavním výsledkem: vložte 2 až 10 celých čísel a spusťte jej, abyste získali nejmenší číslo, na které se všichni dělí. LCM je odvozeno pomocí identity lcm(a, b) = a × b ÷ gcd(a, b), takže pro 48 a 180 vidíte 48 × 180 ÷ 12 = 720 s kroky gcd vpravo nahoře.

U delších seznamů kalkulačka složí identitu po párech — lcm(a, b, c) = lcm(lcm(a, b), c) — a protože veškerá aritmetika používá přesná velká celá čísla, LCM mnoha velkých čísel se vypočítá bez přetečení, které narušuje běžné kalkulačky. Faktorizace prvočísel každého vstupu ukazuje, proč LCM bere nejvyšší výkon ze všech zahrnutých prvočísel.

LCM je číslo za společnými jmenovateli při přidávání zlomků, opakování jízdních řádů, které je třeba seřadit (autobusy každých 48 a 180 minut se scházejí každých 720), otáčení převodů a odpočítávací cykly. Největší společný faktor je vypočítán ve stejném běhu zdarma.