На сколько квадратов с натуральными длинами сторон можно разрезать исходный прямоугольник?

class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Enter a: ");
            int a = Int32.Parse(Console.ReadLine());
            Console.WriteLine("Enter b: ");
            int b = Int32.Parse(Console.ReadLine());
 
            Console.WriteLine("The number of squares = " + Numsq(a, b));
            Console.ReadKey();
            }
        static public int Numsq(int a, int b)
        {
            int s = 0;
            if (b == 0)
            {
                return 0;
            }
            else
            {
                s = a/b + Numsq(b, a%b);
                return s;
            }
        
        }

s = a/b + Numsq(b, a%b);

static public int cnt(int a, int b)
        {
            int s = 0;
            while (b != 0)
            {
                s += a / b;
                int t = b;
                b = a % b;
                a = t;
            }
            return s;
        }