Arvutaja

Калькулятор НОД и НОК

Наибольший общий делитель — самое большое число, на которое делятся оба; наименьшее общее кратное — самое маленькое число, делящееся на оба. Они связаны: их произведение равно произведению исходных чисел.

НОД
12
НОК
72

Ставки и пороги

НОД(24, 36)
12
НОК(24, 36)
72
Связь
НОД × НОК = a × b

Как найти наибольший общий делитель?

Быстрее всего алгоритм Евклида: разделите большее число на меньшее и замените большее остатком, пока остаток не станет нулём — последний ненулевой остаток и есть НОД. Для 36 и 24: 36 на 24 даёт остаток 12, 24 на 12 даёт остаток 0, значит НОД равен 12.

Зачем нужно наименьшее общее кратное?

Чаще всего для сложения дробей: общим знаменателем берут наименьшее общее кратное знаменателей. При сложении трети и четверти НОК равен 12, значит 4/12 + 3/12 = 7/12. То же число отвечает на вопрос, через сколько дней снова совпадут два события с разной периодичностью.

Похожие калькуляторы

Все калькуляторы