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