Kalkulačka najmenšieho spoločného násobku (LCM).
Najväčší spoločný faktor a najmenší spoločný násobok 2–10 čísel, pričom euklidovský algoritmus je zobrazený krok za krokom a rozklad na prvočíslo každého čísla.
Výsledok
Táto stránka otvorí kalkulačku so zvýrazneným najmenším spoločným násobkom ako hlavným výsledkom: vložte 2 až 10 celých čísel a spustite to, aby ste získali najmenšie číslo, na ktoré sa všetky delia. LCM je odvodené prostredníctvom identity lcm(a, b) = a × b ÷ gcd(a, b), takže pre 48 a 180 vidíte 48 × 180 ÷ 12 = 720 s krokmi gcd priamo vyššie.
Pri dlhších zoznamoch kalkulačka zloží identitu po pároch — lcm(a, b, c) = lcm(lcm(a, b), c) – a keďže všetky aritmetiky používajú presné veľké celé čísla, LCM mnohých veľkých čísel sa počíta bez preplnenia, ktoré narušuje bežné kalkulačky. Faktorizácia prvočísel každého vstupu ukazuje, prečo má LCM najvyšší výkon zo všetkých zahrnutých prvočísel.
LCM je číslo za spoločnými menovateľmi pri pridávaní zlomkov, opakovaní plánov, ktoré je potrebné zoradiť (autobusy každých 48 a 180 minút sa stretávajú každých 720), otáčaniach prevodov a cykloch odpočítavania. Najväčší spoločný faktor je vypočítaný v rovnakom behu zadarmo.