求两个整数的最小公倍数

转载 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;
}

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

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

求两个整数的最小公倍数和最大公约数的算法及其C++实现

今天做了一个C++练习题求两个整数的最小公倍数和最大公约数的算法及其C++实现,感觉可以做个整理笔记。 最大公约数 最大公约数(英语:Greatest Common Divisor,简写为G.C....
  • passandpass
  • passandpass
  • 2016年11月04日 22:23
  • 491

编写两个函数,分别求两个整数的最大公约数和最小公倍数

问题描述: 编写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。 算法分析: 两个整数的最小公倍数等于他们的乘积除以他们的最大公约数。随意关键是编写最大...
  • Rage_
  • Rage_
  • 2016年04月11日 16:18
  • 14792

习题 7.1 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。两个整数由键盘输入。

C程序设计(第四版) 谭浩强 习题7.1 个人设计习题 7.1 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。两个整数由键盘输入。代码块:#include i...
  • navicheung
  • navicheung
  • 2017年09月11日 12:04
  • 1568

(c++)写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。

#include using namespace std; int max(int a,int b) { if(a { int c=a;a=b;b=c; } int d; do {...
  • sunxuelei9543
  • sunxuelei9543
  • 2017年01月19日 16:44
  • 5384

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

Java语言程序设计(基础篇) 编程综合题 6.29 求最小公倍数 编写程序,提示用户输入两个整数并求它们的最小公倍数(LCM)。 两个数的最小公倍数是...
  • toto6321
  • toto6321
  • 2015年10月04日 22:14
  • 815

/*分别求出俩个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果,俩个整数由键盘输入!?????怎么写,,求注释!??!*/

c++ int 输入数1(0), 输入数2(0), 约数(1), 最大约数(0), 最小公倍数(0); printf_s("分别输入2个整数\n"); scanf_s("%d %d", &输入数...
  • xianfajushi
  • xianfajushi
  • 2014年11月01日 20:36
  • 8475

从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。

#include #include int main() { int a,b,aa,bb,t=0,i,gongyue,gongbei; scanf("%d%d",&a,&b); if...
  • hyc19960202
  • hyc19960202
  • 2016年12月31日 21:15
  • 1426

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

原帖地址:http://blog.sina.com.cn/s/blog_6ff1f2130100v3xz.html 最大公约数: 如果有一个自然数a能被自然数b整除,则称a为b的倍...
  • D_zhangzehou
  • D_zhangzehou
  • 2015年10月26日 22:13
  • 2885

C/C++训练1---最大公约数与最小公倍数

Problem Description 输入两个整数,求它们的最大公约数与最小公倍数。 Input 输入两个整数,两个整数之间用空格分开。 Output 第一行输出最大公约数; 第二行...
  • be_your_back
  • be_your_back
  • 2016年10月24日 14:52
  • 2212
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求两个整数的最小公倍数
举报原因:
原因补充:

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