Наибольший общий делитель - 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);
}