НОД и НОК двух чисел
Введите два числа — получите их НОД, НОК и сокращённое отношение.
НОД
12
НОК
72
Сокращённое отношение
2 : 3
НОД(24, 36) = 12, НОК = 72. НОД — наибольшее число, на которое делятся оба: им сокращают дроби (отношение 24 : 36 упрощается до 2 : 3). НОК — наименьшее общее кратное, нужно, чтобы привести дроби к общему знаменателю.
История расчётов
Как считается
НОД — алгоритм Евклида: заменяем большее число остатком от деления, пока не получим 0
НОК = a · b / НОД
НОК = a · b / НОД
Пример: НОД(24, 36) = 12, НОК = 24·36/12 = 72. НОД нужен для сокращения дробей, НОК — для приведения к общему знаменателю.
Частые вопросы
Зачем нужен НОД?
Для сокращения дробей (делим числитель и знаменатель на НОД) и задач на равное деление — например, разрезать два куска ткани на равные максимальные части.
Что делать с тремя числами?
Найдите НОД первых двух, затем НОД результата с третьим числом. С НОК аналогично.
Похожие калькуляторы
Не нашли нужный калькулятор?Предложите новый или улучшение этого — лучшие идеи добавляем