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