素质系列(一)数学魅力(1):欧几里德法求最大公约数

核心代码:

Code
        private int GreatestCommonDivisor(int m, int n)
        {
            if (n > m)
                return GreatestCommonDivisor(n, m);
            int temp = m%n;
            if (temp == 0) return n;
            else
            {
                return GreatestCommonDivisor(n, temp);
            }
        }

 

核心思想:自然数m和n的公约数必然为m/n的余数的公约数.