LCM (Laskin Common Multiple) -laskin
Suurin yhteinen kerroin ja pienin yhteinen kerrannainen 2–10 luvuilla, euklidisen algoritmin vaihe vaiheelta ja jokaisen luvun alkutekijöihin jakamalla.
Tulos
Tämä sivu avaa laskimen, jossa pienin yhteinen kerrannainen on korostettu päätuloksena: liitä 2–10 kokonaislukua ja suorita se saadaksesi pienimmän luvun, johon ne kaikki jakautuvat. LCM johdetaan identiteetin lcm(a, b) = a × b ÷ gcd(a, b) kautta, joten 48:lle ja 180:lle näet 48 × 180 ÷ 12 = 720 gcd-askelilla aivan yllä.
Pidemmillä listoilla laskin taittaa identiteetin pareittain — lcm(a, b, c) = lcm(lcm(a, b), c) — ja koska kaikessa aritmetiikassa käytetään tarkkoja suuria kokonaislukuja, monien suurten lukujen LCM lasketaan ilman ylivuotoa, joka rikkoo tavalliset laskimet. Kunkin syötteen alkulukukerroin osoittaa, miksi LCM ottaa suurimman tehon kaikista mukana olevista alkuluvuista.
LCM on yhteisten nimittäjien takana oleva luku, kun lisätään murtolukuja, toistetaan aikatauluja, joiden on oltava rivissä (linja-autot 48 ja 180 minuutin välein kohtaavat joka 720), vaihdekierroksia ja lähtölaskentajaksoja. Suurin yhteinen tekijä lasketaan samassa ajossa ilmaiseksi.