КАЛЬКУЛЯТОРN

НОД и НОК

Наибольший общий делитель и наименьшее общее кратное нескольких чисел.

Калькулятор загружается. Если ничего не происходит, включите JavaScript в браузере.

Как считается

НОД находится алгоритмом Евклида: большее число заменяется остатком от деления на меньшее, пока остаток не станет нулём. НОК двух чисел равен их произведению, делённому на НОД; для нескольких чисел расчёт повторяется попарно.

Научные источники и стандарты

Тексты ГОСТов без ссылки можно найти по номеру в официальных справочных системах.

Нашли ошибку или не хватает функции?