Написать программу, которая использует модифицированный алгоритм Евклида - C#

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

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

написать программу, которая использует модифицированный алгоритм Евклида: нужно заменять большее число на остаток от деления большего на меньшее до тех пор, пока этот остаток НЕ станет равен нулю; тогда второе число и есть НОД C# помогите пожалуйста

Решение задачи: «Написать программу, которая использует модифицированный алгоритм Евклида»

textual
Листинг программы
class Program
    {
        static void Main(string[] args)
        {
            int m = int.Parse(Console.ReadLine());
            int n = int.Parse(Console.ReadLine());
            int nod = GetNod(m, n);
            Console.WriteLine(nod);
            Console.ReadLine();
        }
        static int GetNod(int a, int b)
        {
            int c;
            while (b!=0)
            {
                c = a % b;
                a = b;
                b = c;
            }
            return a;
        }
    }

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


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

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

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