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

НОД — это наибольшее натуральное число, на которое делятся оба заданных числа без остатка. Например, НОД(12, 18) = 6, потому что 6 — наибольший общий делитель обоих чисел.

Как связаны НОД и НОК?

НОК (наименьшее общее кратное) и НОД связаны формулой: НОК(a, b) = |a × b| / НОД(a, b). Это означает, что произведение НОД и НОК двух чисел равно произведению самих чисел.

Как работает алгоритм Евклида?

Алгоритм Евклида находит НОД двух чисел последовательным делением: делим большее на меньшее, затем меньшее на остаток, и так далее, пока остаток не станет нулём. Последний ненулевой остаток — это НОД.

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

Вычислите наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) двух чисел. Алгоритм Евклида и разложение на простые множители.

Введите два целых положительных числа для вычисления НОД и НОК.

Первое число (a)

Второе число (b)

Как пользоваться

Введите два целых положительных числа
Нажмите «Вычислить»
Получите НОД, НОК и разложение на простые множители

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

Как пользоваться

Частые вопросы

Похожие инструменты