Исправить программу нахождения НОД - 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);
}
                        

Оцени полезность:

5 голосов , оценка 4.2 из 5

Похожие ответы