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

Вычислите наибольший общий делитель и наименьшее общее кратное двух целых чисел.

Исходные данные

Два целых числа от 0 до 10²⁴. Одно из чисел может быть нулём. При двух нулях форма показывает ошибку.

Результат

Заполните поля и нажмите «Рассчитать».

Формула

В алгоритме Евклида заменяем пару чисел на делитель и остаток, пока остаток не станет нулём. Последний ненулевой делитель — НОД. Для двух ненулевых чисел НОК = (первое число ÷ НОД) × второе. Если одно число равно нулю, НОД равен второму числу, НОК равен нулю.

Пример

Для 24 и 36 НОД равен 12, НОК — 72. Чтобы сократить дробь 24/36, делим оба числа на 12 и получаем 2/3.