三种算法：
//欧几里得算法(辗转相除) :
publicstaticintgcd(intm，int n ) {
if(m
int k=m；
m=n；
n=k；
}
//if(m%n！=0}{
//m=m%n；
//returngcd(m，n )；
//}
//return n；
return m%n==0？ n:GCD(n，m%n )；
}
//连续整数检测算法：
publicstaticintgcd1(intm，int n ) {
int t；
if(m
t=m；
}else {
t=n；
}
wile(m%t！=0||n%t！=0}{
T----；
}
返回t；
}
//公因数法() ) )更有缺陷) )。
publicstaticintgcd2(intm，int n ) {
int i=0，t，x；
while(m%2==0n%2==0) {
m/=2；
n/=2；
I；
}
if(m
t=m；
m=n；
n=t；
}
while(n！=(m-n ) }