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