java求最大公约数

public static int CommonDivisor(int a,int b){
if(b>a){
a=a^b;
b=a^b;
a=a^b;
}
System.out.println(a+"==="+b);
int r=a%b;
while (r!=0) {
a=b;
b=r;
r=a%b;
}
return b;
}

你可能感兴趣的:(数据结构)