public static int NOD int int if return else if return NOD a-b else re

public static int NOD(int a, int b)
    {
        if (a == b) 
            return a;
        else 
            if (a > b)
                return NOD(a-b, b);
            else 
                return NOD(b-a, a);
    }
    static void Main(string[] args)
    {
        Random rand = new Random();
        int a = rand.Next(0, 50);
        int b = rand.Next(0, 50);
        int c = rand.Next(0, 50);
        /* так для проверки
         * a = 1;
        b = 2;
        c = 3;*/
        if (NOD(NOD(a, b), c) == 1)
            Console.WriteLine("Числа {0}, {1}, {2} взаимно простые", a, b, c);
        else
            Console.WriteLine("Числа {0}, {1}, {2} не взаимно простые", a, b, c);
        Console.ReadKey(true);
    }
}