Нахождение НОД и НОК

{{_number1}} =

{{_number2}} =

НОД ({{_number1}}; {{_number2}}) = {{nod}}
НОК ({{_number1}}; {{_number2}}) = = {{nok}}

Наибольший общий делитель
Разложим числа на простые множители и подчеркнем общие множители чисел:

{{_number1}} =

{{_number2}} =
Общие множители чисел: {{commonFactors.join("; ")}}
Чтобы найти НОД чисел, необходимо перемножить их общие множители:
НОД ({{_number1}}; {{_number2}}) = {{nod}}

Наименьшее общее кратное
Разложим числа на простые множители. Сначала запишем разложение на множители самого большого числа, затем меньшего числа. Подчеркнем в разложении меньшего числа множители, которые не вошли в разложение наибольшего числа.
{{maxNumber}} = {{maxFactors.map(e => e.value).join(" * ")}}
{{minNumber}} =
Чтобы определить НОК, необходимо недостающие множители (эти множители подчеркнуты) добавить к множителям большего числа и перемножить их:
НОК ({{_number1}}; {{_number2}}) = = {{nok}}

Данный калькулятор находит наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) целых чисел.

Введите в соответствующие поля натуральные числа и нажмите кнопку "Рассчитать"

Наибольший общий делитель натуральных чисел

Наибольшее натуральное число, на которое делится нацело каждое из двух данных натуральных чисел, называют наибольшим общим делителем этих чисел.

Наименьшее общее кратное натуральных чисел

Наименьшее натуральное число, которое делится нацело на каждое из двух данных натуральных чисел, называют наименьшим общим кратным этих чисел.

Если наибольший общий делитель двух натуральных чисел равен 1, то их называют взаимно простыми.

Наименьшее общее кратное взаимно простых чисел

Наименьшее общее кратное взаимно простых чисел равно их произведению.