从大数到小数找公约数,找到的第一个既是最大的一个
public class GCD { public static int gcd(int m,int n) { int t; if(m<n) { t=m; } else { t=n; } for(t=m;t>1;t--) { if(m%t==0&&n%t==0) break; } return t; } public static void main(String args[]) { System.out.print(gcd(10,60)); } }