Как пользоваться калькулятором НОД и НОК
Этот калькулятор позволяет вычислить наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) двух чисел.
Как работает калькулятор?
Формулы для вычислений:
НОД (Наибольший общий делитель)
НОД(a, b) – это наибольшее число, на которое делятся оба числа без остатка.
Вычисляется по алгоритму Евклида:
gcd(a, b) = gcd(b, a % b)
НОК (Наименьшее общее кратное)
НОК(a, b) = (a × b) / НОД(a, b)
Примеры расчетов
Пример 1
Числа: 12 и 18
НОД(12, 18) = 6
НОК(12, 18) = (12 × 18) / 6 = 36
Пример 2
Числа: 21 и 14
НОД(21, 14) = 7
НОК(21, 14) = (21 × 14) / 7 = 42
Вывод
Этот калькулятор удобен для быстрого вычисления НОД и НОК, что полезно в математике, дробях и алгебре.