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

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


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

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

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