На натуральном отрезке [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();
        }
    }
}

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


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

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

13   голосов , оценка 3.923 из 5
Похожие ответы