Дайте определение наибольшего общего делителя натуральных чисел.

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