Даны два числа m и n. Выяснить, являются ли эти числа взаимопростыми - C#

using System;
 
class Program
{
    public int NOD(int n, int m)
    {
        return n == m ? n : n > m 
               ? NOD(n - m, m) : NOD(m - n, n);
    }
 
    static void Main(string[] args)
    {
        Program p = new Program();
 
        int n = int.Parse(Console.ReadLine());
        int m = Convert.ToInt32(Console.ReadLine());
 
        Console.WriteLine("Числа {0}, {1} {2} взаимно простые"
            , n, m, p.NOD(n, m) == 1 ? string.Empty : "не");
       
        Console.ReadKey();
    }
}