На натуральном отрезке [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();
- }
- }
- }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д