写出递归公式:f(m,n)=f(n,m%n)
public class Main{
public static void main(String[] args){
int res=gcd(2,12);//2
System.out.println(res);
}
//辗转相除法求最大公共数
public static int gcd(int m,int n) {
if(n==0)
return m;
return gcd(n,m%n);
}
}