Описать рекурсивную функцию NOD(A, B) целого типа, находящую наибольший общий делитель (НОД) двух целых положи - C#

Формулировка задачи:

1)Описать рекурсивную функцию NOD(A, B) целого типа, находящую наибольший общий делитель (НОД) двух целых положительных чисел A и B, используя алгоритм Евклида: НОД(A, B) = НОД(B, A mod B), если B != 0; НОД(A, 0) = A.

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

textual
                            Листинг программы 
                        

                            class Program
    {
        static int NOD(int a, int b)
        {
            return b != 0 ? NOD(b, a % b) : a;
        }
        static void Main(string[] args)
        {
            Console.WriteLine(NOD(15, 20));
        }
    }
                        