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