На натуральном отрезке [a,b] найти все пары взаимно простых чисел - C#

Узнай цену своей работы

Формулировка задачи:

На натуральном отрезке [a,b] найти все пары взаимно простых чисел. Числа называются взаимно простыми, когда они не имеют общих делителей кроме 1

Решение задачи: «На натуральном отрезке [a,b] найти все пары взаимно простых чисел»

textual
Листинг программы
  1. using System;
  2.  
  3. namespace Coprime
  4. {
  5.     class Program
  6.     {
  7.         static int GCD(int a, int b)
  8.         {
  9.             while (b != 0)
  10.                 b = a % (a = b);
  11.             return a;
  12.         }
  13.         static int Coprime(int x, int y )
  14.         {
  15.             int[] mas = new int[y - x + 1];
  16.             int a = x;
  17.             int ind = 0;
  18.             for (int i = 0; i < mas.GetLength(0); i++)
  19.             {
  20.                 mas[i] = a;
  21.                 a++;
  22.                 Console.Write(mas[i] + " ");
  23.             }
  24.             Console.WriteLine();
  25.             for (int i = 0; i < mas.GetLength(0); i++)
  26.             {
  27.                 for (int j = i + 1; j < mas.GetLength(0); j++)
  28.                 {
  29.                    if (GCD(mas[i], mas[j]) == 1)
  30.                    Console.WriteLine("Пара {0},{1}", mas[i].ToString(), mas[j].ToString());
  31.                    ind++;
  32.                 }
  33.  
  34.             }
  35.             return ind;
  36.         }
  37.         static void Main(string[] args)
  38.         {
  39.             Console.WriteLine("Введите a");
  40.             int a = int.Parse(Console.ReadLine());
  41.             Console.WriteLine("Введите b");
  42.             int b = int.Parse(Console.ReadLine());
  43.  
  44.             Console.WriteLine("Результат = {0}", Coprime(a, b ).ToString());
  45.             Console.ReadLine();
  46.         }
  47.     }
  48. }

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

13   голосов , оценка 3.923 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы