求两个整数的最小公倍数

转载 2012年03月27日 16:17:10
求两个整数的最小公倍数
假设两个整数为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;
}

相关文章推荐

求两个正整数的最小公倍数

Java语言程序设计(基础篇) 编程综合题 6.29 求最小公倍数 编写程序,提示用户输入两个整数并求它们的最小公倍数(LCM)。 两个数的最小公倍数是...

求两个整数的最大公约数和最小公倍数

问题描述 Problem A: 求两个整数的最大公约数和最小公倍数 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 384  Solv...

Java小程序:辗除法求两个正整数最大公约数和最小公倍数

Java:辗除法求两个正整数最大公约数和最小公倍数

【C语言】求两个整数的最大公约数、最小公倍数

分析:求最大公约数的算法思想: 1)对于已知两数m,n,使得m>n; 2)m除以n得余数r; 3)若r=0,则n 为求得的最大公约数,算法结束;否则执行(4); 4)m 其中,最小公倍数 ...

求两个整数的最大公约数和最小公倍数(通过调用自定义函数实现)

老谭的C语言书的第七章课后习题
  • xulu95
  • xulu95
  • 2016年09月28日 20:11
  • 253

如何在C++中实现求两个整数的最大公约数和最小公倍数(转)

最大公约数: 如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的最大公约数。 这个有几...

黑马程序员——java基础——练习题:键盘输入两个正整数求两个数的最大公约数和最小公倍数

android培训、java培训期待与您交流! 练习题:键盘输入两个正整数求两个数的最大公约数和最小公倍数 公约数:几个数公有的约数,叫做这几个数的公约数;其中最大的一个,叫做这几个数的最大公约数...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求两个整数的最小公倍数
举报原因:
原因补充:

(最多只允许输入30个字)