Описать рекурсивную функцию NOD(A, B) целого типа, находящую наибольший общий делитель (НОД) двух целых положи - C#
Формулировка задачи:
1)Описать рекурсивную функцию NOD(A, B) целого типа, находящую наибольший общий делитель (НОД) двух целых положительных чисел A и B, используя алгоритм Евклида: НОД(A, B) = НОД(B, A mod B), если B != 0; НОД(A, 0) = A.
Решение задачи: «Описать рекурсивную функцию NOD(A, B) целого типа, находящую наибольший общий делитель (НОД) двух целых положи»
textual
Листинг программы
class Program
{
static int NOD(int a, int b)
{
return b != 0 ? NOD(b, a % b) : a;
}
static void Main(string[] args)
{
Console.WriteLine(NOD(15, 20));
}
}