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