Определить, являются ли два заданных числа взаимно простыми - C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace ConsoleApplication11
{
    class Program
    {
        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);
            
            /* так для проверки
             * a = 1;
            b = 2;
            c = 3;*/
            if (NOD(NOD(a, b), c) == 1)
                Console.WriteLine("Числа {0}, {1} взаимно простые", a, b);
            else
                Console.WriteLine("Числа {0}, {1} не взаимно простые", a, b);
            Console.ReadKey(true);
        }
    }
}