Least Common Multiple (LCM) számológép
A 2–10 szám legnagyobb közös tényezője és legkisebb közös többszöröse, az euklideszi algoritmus lépésről lépésre bemutatásával és minden szám prímtényezőivel.
Eredmény
Ez az oldal megnyitja a számológépet, amelynek fő eredményeként a legkisebb közös többszörös van kiemelve: illesszen be 2–10 egész számot, és futtassa, hogy megkapja a legkisebb számot, amelyre mindegyik osztódik. Az LCM az lcm(a, b) = a × b ÷ gcd(a, b) azonosságon keresztül származik, így 48 és 180 esetén 48 × 180 ÷ 12 = 720 a fenti gcd lépésekkel.
Hosszabb listák esetén a számológép páronként hajtogatja az azonosságot – lcm(a, b, c) = lcm(lcm(a, b), c) –, és mivel minden aritmetika pontos nagy egész számokat használ, sok nagy szám LCM-jét a rendszer a hagyományos számológépeket megszakító túlcsordulás nélkül számítja ki. Az egyes bemenetek prímtényezősítése megmutatja, hogy az LCM miért veszi fel a legnagyobb teljesítményt az összes érintett prím közül.
Az LCM a közös nevezők mögött álló szám, amikor törteket adunk össze, megismételjük a menetrendeket, amelyeknek sorba kell állniuk (a buszok 48 és 180 percenként találkoznak 720 percenként), a sebességfokozat-forgatások és a visszaszámlálási ciklusok során. A legnagyobb közös tényezőt ugyanabban a futásban ingyen számítják ki.