求两个整数的最小公倍数

求两个整数的最小公倍数
假设两个整数为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;
}