求两个整数的最小公倍数
假设两个整数为x和y。
算法1:
(1)先求出x和y的最大公约数,并赋给变量r;
(2)x和y的最小公倍数即为:x*y/r
程序如下:
int getm(int x,int y)
{
int r;
r=getcd(x,y);
return x*y/r;
}
该方法需调用求最大公约数函数。
算法2:
(1)将两数中较小的数放在x中,较大数保存在y中。
(2)判断y是否为x的整数倍,若是,则y就是最小公倍数,返回y;否则,继续。
(3)判断y的2倍数是否为x的整数倍,若是,则y的2倍数就是最小公倍数,返回y的2倍数;否则,继续将y的倍数逐步加大并进行判断,直到将y扩大x倍为止。
程序如下:
int getm(int x,int y)
{
int i,r;
if(x>y){r=x; x=y; y=r;}
for(i=1;i<=x;i++)
if((i*y)%x==0) break;
return i*y;
}
求两个整数的最小公倍数
最新推荐文章于 2020-03-23 12:23:59 发布