Разработать рекурсивный метод наибольшего общего делителя методом Евклида - 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)); }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д