Question

Найдите НСД 4 чисел.С#.Срочно!!!

Answer 1

using System;

namespace ConsoleApp2

{

   class Program

   {

       static int gcd(int a, int b)

       {

           if (a == 0)

               return b;

           return gcd(b % a, a);

       }

       static int findGCD(int[] arr, int n)

       {

           int result = arr[0];

           for (int i = 1; i < n; i++)

               result = gcd(arr[i], result);

           return result;

       }

       static void Main(string[] args)

       {

           Console.WriteLine("Введите 4 числа");

           int a, b, c, d;

           a = Convert.ToInt32(Console.ReadLine());

           b = Convert.ToInt32(Console.ReadLine());

           c = Convert.ToInt32(Console.ReadLine());

           d = Convert.ToInt32(Console.ReadLine());

           int[] arr = {a,b,c,d};

           int n = arr.Length;

           Console.Write(findGCD(arr, n));

       }

   }

}

Answer 2

Конечно! Вот пример кода на C#, который поможет вам найти наибольший общий делитель (НОД) для четырех чисел:

csharpCopy code
using System;

class Program
{
    static int FindGCD(int a, int b)
    {
        // Используем алгоритм Евклида для нахождения НОД
        while (b != 0)
        {
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }

    static int FindGCD(int[] numbers)
    {
        int result = numbers[0];
        for (int i = 1; i < numbers.Length; i++)
        {
            result = FindGCD(result, numbers[i]);
        }
        return result;
    }

    static void Main()
    {
        // Задайте числа, для которых нужно найти НОД
        int[] numbers = { 12, 18, 24, 30 };

        // Найдите НОД
        int gcd = FindGCD(numbers);

        Console.WriteLine("Наибольший общий делитель: " + gcd);
    }
}

Вы можете заменить значения в массиве numbers на нужные вам числа. Затем запустите программу, и она выведет наибольший общий делитель (НОД) для этих чисел.