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);
}
}
}