Оценить алгоритм НОД - 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();
        }
    }
}


textual

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

using System.Diagnostics;
Stopwatch yyy = new Stopwatch();
Эта работа вам не подошла?

Вы всегда можете заказать любую учебную работу у наших авторов от 20 руб.


СДЕЛАЙТЕ РЕПОСТ

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

Источник