Найти НОД (a,b)

using System;
 
namespace Console1
{
    class Program
    {
        static int ExtEuclid(int a, int b, out int ierA, out int ierB)
        {
            if (a < 0) throw new ArgumentOutOfRangeException("a");
            if (b < 0) throw new ArgumentOutOfRangeException("b");
            if (a == 0 && b == 0) throw new ArgumentException("a == b == 0");
 
            int[][] mtrx = new int[][] { new int[] { 1, 0, a }, new int[] { 0, 1, b }, new int[3] }; // 3x3
 
            while (mtrx[1][2] != 0)
            {
                int q = mtrx[0][2] / mtrx[1][2];
 
                for (int i = 0; i < mtrx[0].Length; i++)
                {
                    mtrx[2][i] = mtrx[0][i] - mtrx[1][i] * q;
                }
 
                for (int i = 0, lim = mtrx.Length; i < lim; mtrx[i] = mtrx[++i % lim]) ; // Сдвиг строк.
            }
 
            ierA = mtrx[0][0];
            ierB = mtrx[0][1];
            return mtrx[0][2];
        }
 
 
        static void Main()
        {
            int a = 73; // 72; // 462;
            int b = 53; // 48; // 1071;
 
            int x;
            int y;
            int gcd = ExtEuclid(a, b, out x, out y);
 
            Console.WriteLine(" gcd({0}, {1}) = {2}", a, b, gcd);
            Console.WriteLine(" {0} = {1}*({2}) + {3}*({4})", gcd, a, x, b, y);
        }
    }
}