2.7最大公约数（递归解法）

题目描述：

　　输入两个整数，求出两个数的最大公约数。

前提：

　　需要提前了解欧几里得辗转相除求最大公约数算法。

实现步骤：

　　1.找重复：当m%n不等于0时：  m= n ，n= m%n; 

　　2.找变化： m=n  n=m%n

　　3.找边界：  m%n==0时，直接返回n;

关键代码：

//求最大公约数
    public static int  gcd (int m,int n){
        if(m%n==0){
            return n;
        }
        return   gcd(n,m%n);
    }