Даны два числа m и n. Выяснить, являются ли эти числа взаимопростыми - C#
Формулировка задачи:
Помогите, пожалуйста,решить задачу.
Даны два числа m и n. Выяснить, являются ли эти числа взаимнопростыми.
в программе c#
Решение задачи: «Даны два числа m и n. Выяснить, являются ли эти числа взаимопростыми»
textual
Листинг программы
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();
}
}