Оценить алгоритм НОД - 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
                            Листинг программы 
                        
                            using System.Diagnostics;
Stopwatch yyy = new Stopwatch();