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