Определение наибольшего общего делителя (НОД)
Наибольшим общим делителем нескольких чисел называется число, которое является делителем каждого из них. То есть это наибольшее число, на которое оба числа a и b делятся без остатка.
Например:
Найдем НОД (21, 14, 42) = 7. Каждое из чисел 21, 14, 42 делится на 7 без остатка и это наибольший общий делитель.