На натуральном отрезке [a,b] найти все пары взаимно простых чисел - C#
Формулировка задачи:
На натуральном отрезке [a,b] найти все пары взаимно простых чисел. Числа называются взаимно простыми, когда они не имеют общих делителей кроме 1
Решение задачи: «На натуральном отрезке [a,b] найти все пары взаимно простых чисел»
textual
Листинг программы
using System;
namespace Coprime
{
class Program
{
static int GCD(int a, int b)
{
while (b != 0)
b = a % (a = b);
return a;
}
static int Coprime(int x, int y )
{
int[] mas = new int[y - x + 1];
int a = x;
int ind = 0;
for (int i = 0; i < mas.GetLength(0); i++)
{
mas[i] = a;
a++;
Console.Write(mas[i] + " ");
}
Console.WriteLine();
for (int i = 0; i < mas.GetLength(0); i++)
{
for (int j = i + 1; j < mas.GetLength(0); j++)
{
if (GCD(mas[i], mas[j]) == 1)
Console.WriteLine("Пара {0},{1}", mas[i].ToString(), mas[j].ToString());
ind++;
}
}
return ind;
}
static void Main(string[] args)
{
Console.WriteLine("Введите a");
int a = int.Parse(Console.ReadLine());
Console.WriteLine("Введите b");
int b = int.Parse(Console.ReadLine());
Console.WriteLine("Результат = {0}", Coprime(a, b ).ToString());
Console.ReadLine();
}
}
}