Калькулятор НОД и НОК
Вычислите наибольший общий делитель и наименьшее общее кратное двух целых чисел.
Результат
Заполните поля и нажмите «Рассчитать».
Формула
В алгоритме Евклида заменяем пару чисел на делитель и остаток, пока остаток не станет нулём. Последний ненулевой делитель — НОД. Для двух ненулевых чисел НОК = (первое число ÷ НОД) × второе. Если одно число равно нулю, НОД равен второму числу, НОК равен нулю.
Пример
Для 24 и 36 НОД равен 12, НОК — 72. Чтобы сократить дробь 24/36, делим оба числа на 12 и получаем 2/3.