Исправить программу нахождения НОД - C#
Формулировка задачи:
Помогите убрать неисправность в этой программе. Программа ищет наибольший общий делитель двух целых чисел.
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace ConsoleApplication5
{
class Program
{
static void Main(string[] args);
}
public static long findGreatestCommonDivisor(long a, long b)
{
while (b != 0)
{
long temp = b;
b = a % b;
a = temp;
}
return a;
}
}Решение задачи: «Исправить программу нахождения НОД»
textual
Листинг программы
static int NOD(int a, int b)
{
if (b > a) return NOD(b, a);
else if (a % b == 0) return b;
else return NOD(b, a % b);
}