求2个数的最大公约数

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace MaxCommonDivisor
{
    class Program
    {
        /// <summary>
        /// 求最大公约数
        /// </summary>
        /// <param name="args"></param>
        static void Main(string[] args)
        {
            int m = 600;
            int n = 1515;
            Console.WriteLine("The maximum common divisor for {0} and {1} is: {2}", m, n, GetCommonDivisor(m, n));
            Console.ReadKey();
        }

        private static int GetCommonDivisor(int m, int n)
        {
            if (m == 0 || n == 0) return -1;

            int temp;

            if (m < n)
            {
                int t = m;
                m = n;
                n = t;
            }

            while (m % n != 0)
            {
                temp = n;
                n = m % n;
                m = temp;
            }

            return n;
        }
    }
}