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

Об этом калькуляторе

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

Эти понятия встречаются повсюду: студенты используют НОД, чтобы сократить дроби до несократимого вида; алгоритм Евклида лежит в основе ключевых шагов криптографии RSA (вычисления модульных обратных); а НОК решает задачи планирования, например нахождение момента, когда два повторяющихся события совпадут в следующий раз (скажем, автобусы с разными циклами или передаточные числа в механических конструкциях). Введите два целых числа, чтобы получить и НОД, и НОК.