Находит наибольший общий делитель двух чисел — самое большое число, на которое оба делятся без остатка. Помогает сокращать дроби и проверять делимость.
Как пользоваться. Введите два целых числа и нажмите «Рассчитать НОД».
Как считается. Используется алгоритм Евклида: большее число делится на меньшее, остаток становится новым делителем, и так до нуля. В «Ходе решения» дополнительно показано разложение на простые множители.
Пример. Для 24 и 36 НОД равен 12: оба числа делятся на 12, большего общего делителя нет.