Наибольший общий делитель (НОД) двух или нескольких чисел — это наибольшее натуральное число, на которое каждое из этих чисел делится без остатка.