Разработать рекурсивный метод наибольшего общего делителя методом Евклида - C#
Формулировка задачи:
Разработать рекурсивный метод наибольшего общего делителя методом Евклида. Кааак? Не доходит до меня рекурсия эта :'(
Решение задачи: «Разработать рекурсивный метод наибольшего общего делителя методом Евклида»
textual
Листинг программы
static int GCD(int x, int y)
{
return y == 0 ? x : GCD(y, x % y);
}
static void Main()
{
Console.WriteLine(GCD(1234, 12));
}