Разработать функцию, которая для заданных натуральных чисел N и N возвращает их наибольший общий делитель

        static int GCD(int a, int b) // Наибольший общий делитель
        {
            return b == 0 ? a : GCD(b, a % b);
        }
        static int LCM(int a, int b) //Наименьшее общее кратное
        {
            return (a / GCD(a, b)) * b;
        }

//Наохидит наибольший общий делитель (НОД) чисел а и b
int nod(int a,int b)
        {
            //Алгоритм Евклида: если а = bq + r, то НОД(а,b) = НОД(b,r)
            int max, min;
            if (Math.Abs(a) > Math.Abs(b)) //Находим большее число по модулю
            {
                max = Math.Abs(a);
                min = Math.Abs(b);
            }
            else
            {
                max = Math.Abs(b);
                min = Math.Abs(a);
            }
            int r = max % min; //Находим остаток от деления большего числа на меньшее
            if (r == 0) //Eсли остаток равен нулю...
            {
                return min; //...то вернуть меньшее число...
            }
            else
            {
                return nod(min, r); //...иначе найти НОД меньшего числа и остатка
            }
        }