递归学习之欧几里德递归算法学习java

package recursionDG;

public class Gcd {
    /*
    两个数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数  最大公约数 递归思想  输入两个数，求最大公约数
     */
    //（m>n）m和n的最大公约数=n和m%n 的最大公约数
    //36 24  （12）= 24和12 = 12和0
    public  int gcd(int m,int n){
        if (n==0){
            return m;
        }else {
            return gcd(n,m%n);
        }
    }
}