Калкулатор за най-малко общо кратно (LCM).
Най-голям общ множител и най-малко общо кратно на 2–10 числа, с алгоритъм на Евклид, показан стъпка по стъпка и разлагане на прости множители на всяко число.
Резултат
Тази страница отваря калкулатора с най-малкото общо кратно, маркирано като основен резултат: поставете от 2 до 10 цели числа и го стартирайте, за да получите най-малкото число, на което всички те се разделят. LCM се извлича чрез идентичността lcm(a, b) = a × b ÷ gcd(a, b), така че за 48 и 180 виждате 48 × 180 ÷ 12 = 720 със стъпките gcd точно по-горе.
За по-дълги списъци калкулаторът сгъва идентичността по двойки — lcm(a, b, c) = lcm(lcm(a, b), c) — и тъй като цялата аритметика използва точни големи цели числа, LCM на много големи числа се изчислява без препълване, което разваля обикновените калкулатори. Разлагането на прости множители на всеки вход показва защо LCM взема най-високата степен на всяко включено просто число.
LCM е числото зад общите знаменатели при добавяне на дроби, повтарящи се графици, които трябва да се подредят (автобуси на всеки 48 и 180 минути се срещат на всеки 720), въртене на предавките и цикли на обратно броене. Най-големият общ множител се изчислява в същото изпълнение безплатно.