编程,要求用户输入两个正整数,求它们的有没有最小的正整数公倍数

编写程序,输入两个正整数,求它们的最小公倍数。
_百度作业帮
编写程序,输入两个正整数,求它们的最小公倍数。
编写程序,输入两个正整数,求它们的最小公倍数。
程序如下:编程序输入两个整数(可为负数)求其最大公约数和最小公倍数输入两个整数m和n,求它们的最大公约数和最小公倍数.(m和n为负数时也能得到正确结果)用Turbo 2.0编写程序_百度作业帮
编程序输入两个整数(可为负数)求其最大公约数和最小公倍数输入两个整数m和n,求它们的最大公约数和最小公倍数.(m和n为负数时也能得到正确结果)用Turbo 2.0编写程序
编程序输入两个整数(可为负数)求其最大公约数和最小公倍数输入两个整数m和n,求它们的最大公约数和最小公倍数.(m和n为负数时也能得到正确结果)用Turbo 2.0编写程序
搜一下:欧几里德算法代码如下:int gcd(int x,int y){if(x < y) return gcd(y,x);if(y == 0)return gcd(y,x%y);}最大公约数:gcd(x,y)最小公倍数:x * y / gcd(x,y);您现在的位置:&&>>&&>>&&>>&&>>&正文
求两个正整数m,n的最大公约数和最小公倍数
&&& 求两个正整数m,n的最大公约数和最小公倍数代码:&&& #include &stdio.h&&&& void main()&&& {&&& int m,n,gcd,& /gcd为最大公约数,lcm为最小公倍数/&&& int max,min, /max为m,n中较大值,min为m,n中较小值/&&& printf("输入两个正整数m和n\n");&&& scanf("%d %d",&m,&n);&&& max=m&n?m:n; /返回m,n中较大值给max/&&& min=m&n?m:n; /返回m,n中较小值给min/&&& swap= /较大值不能整除较小值时用得到/&&& if(max%min==0)&&& {&&& gcd=&&& printf("最大公约数gcd=%d",gcd);&&& }&&& while(swap!=0)&&& {&&& swap=swap-1; /往较小值下面找/&&& if(max%swap==0 && min%swap==0)&&& {&&& gcd=&&& printf("最大公约数gcd=%d",gcd);&&& /找到停止循环/&&& }&&& }&&& lcm=m*n/&&& printf("最小公倍数lcm=%d",lcm);&&& }&&& 说明://里面为说明文字,c语言注释标识为
【责编:peter】
?&[]?&[]?&[]?&[]?&[]?&[]?&[]?&[]?&[]?&[]
相关产品和培训
 友情推荐链接
 认证培训
 专题推荐
 ? ? ? ? ? ? ? ? ? ?
 今日更新
?&?&?&?&?&?&?&?&?&?&
 社区讨论
 博客论点
 频道精选
 C/C++频道相关导航代码实现:
1 #include&iostream&
2 using namespace
3 int max(int x,int y)
temp=x;x=y;y=
while(y!=0)
return(x);
18 int min(int x,int y)
int max(int x,int y);
temp=max(x,y);
return(x*y/temp);
int a,b,m,n;
cout&&"请输入两个整数a和b:";
cin&&a&&b;
m=max(a,b);
n=min(a,b);
cout&&"最大公约数是
最小公倍数是 "&&n&&
运行结果:
阅读(...) 评论()C程序设计编程题库_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
C程序设计编程题库
上传于||文档简介
&&c&#8203;语&#8203;言&#8203;习&#8203;题&#8203;大&#8203;全&#8203;
&#8203;
&#8203;内&#8203;容&#8203;丰&#8203;富&#8203;,&#8203;题&#8203;型&#8203;极&#8203;具&#8203;代&#8203;表&#8203;性
阅读已结束,如果下载本文需要使用
想免费下载本文?
下载文档到电脑,查找使用更方便
还剩8页未读,继续阅读
你可能喜欢

我要回帖

更多关于 有没有最小的正整数 的文章

 

随机推荐