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