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

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
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);
}
}