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

Найдите наибольший общий делитель (НОД), также известный как HCF или GCF, двух или более чисел.

Ввод чисел

Первый номер

Второй номер

Результаты расчета

Наибольший общий делитель (НОД)

Наибольшее положительное целое число, которое делит каждое из целых чисел.

Наименьшее общее кратное (LCM)144

Упрощенное соотношение8 : 3

Что такое НОД?

Наибольший общий делитель (НОД) двух или более целых чисел, не все из которых равны нулю, — это наибольшее положительное целое число, которое делит каждое из целых чисел. Он также известен как наибольший общий коэффициент (GCF), наибольший общий коэффициент (HCF) или наибольшая общая мера (GCM). Например, НОД чисел 8 и 12 равен 4.

💡

Pro Tips

НОД используется для упрощения дробей до наименьших значений.
Если НОД двух чисел равен 1, их называют «относительно простыми» или «взаимно простыми».
Связь между НОД и НОК следующая: НОД(a, b) × НОК(a, b) = |a × b|.

Fun Facts

"Алгоритм Евклида, используемый для поиска НОД, является одним из старейших алгоритмов, которые до сих пор широко используются, и датируется 300 годом до нашей эры."
"НОД двух чисел относится к плиткам: если у вас пол размером a × b, НОД — это размер самой большой квадратной плитки, которой можно выложить пол без зазоров."
"Системы криптографии, такие как RSA, во многом полагаются на свойства НОД и простых чисел."

Formula: НОД(a, b) = НОД(b, a mod b)

Used with this

Similar tools that might be useful

Конвертер форм комплексных чисел

Преобразование между прямоугольной (a + bi) и полярной (r∠θ) формами комплексных чисел.

Калькулятор треугольника AAA

Проанализируйте пропорциональность и подобие треугольника, когда известны все три угла.

Калькулятор треугольника AAS

Решите треугольник, зная два угла и одну невключенную сторону.