求出最小公约数gcd(u,v) 最小公倍数就 =u*v/gcd(u,v)
程序代码:
int gcw(int u,int v)
{
int t=0;
if(u>=v) t=v;//t中保存小数
else{t=u;u=v;v=t;}//如果u<v,u与v交换
while(u%v)
{
t=u%v;
if(1==t) return -1;//t=1时说明没有最大公约数 其它这一行也可以不写 因为返回值如果是1就说明了没有最大公约数
u=v;
v=t;
}
return t;
}
[
本帖最后由 alweeq86 于 2010-5-28 08:23 编辑 ]