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

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

Как находить НОД и НОК с помощью алгоритма Евклида

Наибольший общий делитель (НОД) — наибольшее число, делящее оба числа без остатка. Наименьшее общее кратное (НОК) — наименьшее положительное число, делящееся на оба числа.

Алгоритм Евклида и связь с НОК

НОК(a, b) = (|a × b|) / НОД(a, b)

Пошаговые примеры с решениями

Пример: НОД и НОК для 48 и 180

НОД = 12; НОК = (48 × 180) / 12 = 720.

Часто задаваемые вопросы (FAQ)

Что значит, если НОД равен 1?

Такие числа называются взаимно простыми. Их НОК равен их прямому произведению a × b.