求最小公约数
hcf(u,v)
int u,v;
{
 int a,b,t,r;
 if(u>v)
{
t=u;u=v;v=t;
}
a=u;b=v;
while((r=b%a)!=0)
{
b=a;a=r;
}
return(a);
}
我想问一下，while循环里面一段是什么意思，最好用数学的方法解释，别的方法也可以！谢谢大侠

while((r=b%a)!=0)          b%a是b除a求余数  !=就是不等于    整个这一句就是 当b除a得出的余数不等于0时（b不能被a整除）

这个是辗转辗转相除法又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。相除法【要是没记错的话】
辗转相除法的运算速度为 O(n2)，其中 n 为输入数值的位数。

O(n2) 肯定是说大了，没这么慢。是 log(n)。
准确的说，两个数中最大的那个数，如果不大于 Fibonacci 数列的第 n 项，那么所需除法次数不超过 n 。

谢谢楼上的大侠们！

看不懂...哪位大侠讲讲~