求俩个数的最大公约数和最小公倍数
解答:
当较大数除以较小数余数等于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;//两数相乘结果除以它们的最大公约数为最小公倍数
}