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

Наибольший общий делитель (НОД) — это наибольшее положительное целое число, на которое делится каждое число из списка. Наименьшее общее кратное (НОК) — это наименьшее положительное целое число, которое делится на каждое число из списка. Они дополняют друг друга: для двух чисел a и b справедливо a × b = НОД × НОК.

Используются только положительные целые числа. Всё, что равно нулю, отрицательно, является дробью или не числом, пропускается, а калькулятор показывает, сколько записей было проигнорировано, чтобы вы могли исправить список.

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