Наибольший общий делитель - C#

Узнай цену своей работы

Формулировка задачи:

Даны натуральные числа n,m; найти НОД(m,n). Использовать программу, включающую рекурсивную процедуру вычисления НОД, основанную на соотношении НОД(m,n)=НОД(n,r), где r – остаток от деления m на n (НОД - наибольший общий делитель.)

Решение задачи: «Наибольший общий делитель»

textual
Листинг программы
        static int NOD(int m, int n)
        {
 
            if (n == 0)
                return m;
 
            return NOD(n, m%n);
 
        }

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


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

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

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