НОД и НОК
Наибольший общий делитель и наименьшее общее кратное — с решением.
НОД
—
НОК
—
Введите числа выше — покажем НОД, НОК и разложение на множители.
Что это
- НОД (наибольший общий делитель) — самое большое число, на которое делятся все заданные числа без остатка.
- НОК (наименьшее общее кратное) — самое маленькое число, которое делится на каждое из заданных.
- Связь для двух чисел: НОД(a,b) × НОК(a,b) = a × b.
НОД считается по алгоритму Евклида, НОК — через разложение на простые множители. Полезно для сокращения дробей и приведения к общему знаменателю — см. калькулятор дробей.