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

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

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

Пример расчёта

Для чисел 12 и 18: НОД = 6, НОК = 36.

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

НОД находится алгоритмом Евклида — последовательным делением с остатком, пока остаток не станет равен нулю. НОК = (a × b) / НОД(a, b).