Написать программу, которая использует модифицированный алгоритм Евклида - 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

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

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

Похожие ответы