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