标签：arp multiple sha blog 算法 tip sharp highlight pre
求俩个数的最大公约数和最小公倍数
解答：
当较大数除以较小数余数等于0时，较小数为最大公约数。
两数相乘结果除以它们的最大公约数为最小公倍数。
int cdivisor(int x1,int y1)
{
int r,temp;
if (x1<y1)
{
temp =x1;
x1 = y1;
y1 = temp;
}
while(x1%y1)//当较大数除以较小数余数等于0时，较小数为最大公约数
{
r=x1%y1;
x1=y1;
y1=r;
}
return y1;
}
int cmultiple(int x2,int y2,int d1)
{
return x2*y2/d1;//两数相乘结果除以它们的最大公约数为最小公倍数
}
标签：arp multiple sha blog 算法 tip sharp highlight pre
原文地址：http://www.cnblogs.com/alexhg/p/6736937.html
