Определить, являются ли два заданных числа взаимно простыми - 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);
}
}
}Решение задачи: «Определить, являются ли два заданных числа взаимно простыми»
textual
Листинг программы
int a=0;
int b=0;
Console.WriteLine("Введите число а");
a = Convert.ToInt32(Console.ReadLine);
Console.WriteLine("Введите число b");
b = Convert.ToInt32(Console.ReadLine);