Введите два целых числа — или три — и получите сразу их LCM (наименьшее общее кратное) и HCF (наибольший общий делитель, также называемый GCD). Необходимо для дробей, соотношений и школьной математики.
HCF — это наибольшее число, которое делит оба числа точно. LCM — это наименьшее число, на которое оба числа делятся точно.
Да — наибольший общий множитель и наибольший общий делитель — это два названия одного и того же значения.
Для сложения и упрощения дробей нужны наименьшее общее кратное знаменателей и наибольший общий делитель числителя и знаменателя; задачи на соотношения, укладку плитки и составление расписаний тоже используют их.
Калькулятор находит НОД с помощью алгоритма Евклида: многократно делит большее число на меньшее и сохраняет остаток, пока остаток не станет нулём, — последний делитель и есть НОД (также называемый GCD). Затем НОК находится из НОД, потому что для двух чисел произведение НОК и НОД всегда равно произведению самих чисел. С третьим числом обе операции просто применяются снова: НОД всех трёх = HCF(HCF(a, b), c), и аналогично для НОК.
Формулы: НОК(a, b) = (a × b) ÷ НОД(a, b) · и поэтому НОК × НОД = a × b.
Умножьте их: для любых двух чисел LCM × HCF должно равняться произведению этих двух чисел. В разобранном примере 48 × 8 = 384 и 16 × 24 = 384, поэтому ответ сходится.
Тогда НОД равен 1 (числа называются взаимно простыми), а НОК — просто их произведение: 8 × 9 = 72. Этот калькулятор возвращает ровно это.
Нет — инструмент принимает целые числа не менее 1 для первых двух чисел (и для необязательного третьего). LCM и HCF определены для положительных целых чисел.
Дроби можно складывать или вычитать только при общем знаменателе, и НОК знаменателей — наименьший подходящий: для 1/16 и 1/24 это 48, что даёт 3/48 и 2/48.
Да, поэтапно: найдите НОК (или НОД) первых чисел, затем объедините этот результат со следующим числом во втором проходе. Пошаговое правило — НОК(НОК(a, b), c) — именно так этот калькулятор обрабатывает своё третье число.
Добавьте этот калькулятор на свой сайт или в блог — он полностью бесплатен, не требует регистрации и всегда показывает последнюю версию. Скопируйте код ниже и вставьте его на свою страницу туда, где должен появиться калькулятор. Сохранение небольшой строки с указанием авторства “Powered by Loona Automation” под встроенным блоком помогает сохранять этот инструмент бесплатным — но вы можете оформить её по-своему или удалить; инструмент будет работать в любом случае.