public int gcd(int m,int n){ return n==0 ? m:gcd(n,m%n); } m = qn + r,q为m除以n的商,r为m除以n的余数,则有,m和n的最大公约数为n和r的公约数。