Mažiausiai paplitusių kelių (LCM) skaičiuoklė
Didžiausias bendras koeficientas ir mažiausias bendras 2–10 skaičių kartotinis su Euklido algoritmu, parodytu žingsnis po žingsnio ir kiekvieno skaičiaus pirminiu faktoriumi.
Rezultatas
Šiame puslapyje atidaroma skaičiuoklė, kurios pagrindinis rezultatas yra paryškintas mažiausiai bendrasis kartotinys: įklijuokite nuo 2 iki 10 sveikųjų skaičių ir paleiskite jį, kad gautumėte mažiausią skaičių, į kurį jie visi skirstomi. LCM gaunamas naudojant tapatybę lcm(a, b) = a × b ÷ gcd(a, b), todėl 48 ir 180 matysite 48 × 180 ÷ 12 = 720 su gcd žingsniais tiesiai aukščiau.
Ilgesniems sąrašams skaičiuotuvas sulenkia tapatybę poromis – lcm(a, b, c) = lcm(lcm(a, b), c) – ir kadangi visose aritmetikose naudojami tikslūs dideli sveikieji skaičiai, daugelio didelių skaičių LCM apskaičiuojamas be perpildymo, kuris sutrikdo įprastus skaičiuotuvus. Kiekvienos įvesties pirminis faktorius parodo, kodėl LCM naudoja didžiausią kiekvieno dalyvaujančio pirminio laipsnio galią.
LCM yra skaičius, esantis už bendrų vardiklių, kai pridedamos trupmenos, kartojami tvarkaraščiai, kuriuos reikia sureguliuoti (autobusai kas 48 ir 180 minučių susitinka kas 720), pavarų pasukimai ir atgalinės atskaitos ciklai. Didžiausias bendras koeficientas apskaičiuojamas tame pačiame paleidime nemokamai.