Оценить алгоритм НОД - C#

Формулировка задачи:

Доброго времени суток, требуется оценить алгоритм НОД, для этого надо посчитать кол-во итераций и время выполнения программы. Как это сделать? Куда вставить счетчик? И как узнать время выполнения программы?
class Program
    {
        static int nod(int a, int b)
        {
           
           
            if (a == b) return a;
            else
            {
                if (a > b) return nod(a - b, b);
                else return nod(a, b-a);
               
            }
           
           
        }
       
        static void Main(string[] args)
        {
         
            Console.Write("a= ");
            int a = int.Parse(Console.ReadLine());
            Console.Write("b= ");
            int b = int.Parse(Console.ReadLine());
                       
            Console.Write("NOD(a,b)={0}", nod(a,b));
            Console.ReadLine();
        }
    }
}

Код к задаче: «Оценить алгоритм НОД - C#»

textual
using System.Diagnostics;
Stopwatch yyy = new Stopwatch();

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


СОХРАНИТЬ ССЫЛКУ