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