算法学习---求最大公约数（Gcd算法）

        求两个数的最大公约数（Greatest common divisor）

        欧几里得算法：两个数的最大公约数=其中较小那个数和两数相除所得余数的最大公约数。

        java实现：

        public static int gcd(int m,int n){

              while(n != 0){

                        int rem = m%n;

                        m = n;

                        n = rem;

              }

             // 最后所得的非零的余数就是最大公约数.

             return m;

         }