java求公约数其中一段代码没看懂

Question

if(m < n){
int temp = 0;
temp = m;
m = n;
n = temp;
}
int r = m % n;
while(r!=0){
m = n;
n = r;
r = m % n;
}
return n;

Answer 1

这用的是碾转相除法，咱们中国的老祖宗几千年前就会的。
参考：http://baike.baidu.com/link?url=Tks9K7bY7klIEVQuOINVIEXDdM2Hu0Q8N_AxCaUp1Mz8XFUIskwJA2BFZn3ZaWIusdeTCAu7J5ADp5VQDwD2sLqA-SpKBYJkgXlv94J9E7YQ4zbG6kJ1_UFxwQifIQuqYvXhXmEndvVzkRt6BfIpnq