关闭

求两个整数的最小公倍数

509人阅读 评论(0) 收藏 举报
求两个整数的最小公倍数
假设两个整数为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;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:3090972次
    • 积分:41245
    • 等级:
    • 排名:第91名
    • 原创:399篇
    • 转载:4555篇
    • 译文:5篇
    • 评论:611条
    文章分类
    最新评论