Kalkulator najmanjeg zajedničkog višekratnika (LCM).
Najveći zajednički faktor i najmanji zajednički višekratnik brojeva od 2 do 10, s Euklidovim algoritmom prikazanim korak po korak i razlaganjem na proste faktore svakog broja.
Rezultat
Ova stranica otvara kalkulator s najmanjim zajedničkim višekratnikom istaknutim kao glavnim rezultatom: zalijepite 2 do 10 cijelih brojeva i pokrenite ga kako biste dobili najmanji broj na koji se svi dijele. LCM se izvodi preko identiteta lcm(a, b) = a × b ÷ gcd(a, b), tako da za 48 i 180 vidite 48 × 180 ÷ 12 = 720 s gcd koracima desno iznad.
Za duže popise kalkulator presavija identitet u parovima — lcm(a, b, c) = lcm(lcm(a, b), c) — a budući da sva aritmetika koristi točne velike cijele brojeve, LCM mnogih velikih brojeva izračunava se bez prelijevanja koje kvari obične kalkulatore. Prosta faktorizacija svakog ulaza pokazuje zašto LCM uzima najveću snagu svakog uključenog prosta broja.
LCM je broj koji stoji iza zajedničkih nazivnika kada se zbrajaju razlomci, ponavljajući rasporedi koji se moraju uskladiti (autobusi svakih 48 i 180 minuta sastaju se svakih 720), rotacije brzina i ciklusi odbrojavanja. Najveći zajednički faktor izračunava se u istom ciklusu besplatno.