C语言编程:输入两个正整数m和n,求其最大公约数和最小公倍数,急!急!

 我来答
khtaaa
2014-05-22 · TA获得超过33.1万个赞
知道顶级答主
回答量:15.6万
采纳率:81%
帮助的人:3.5亿
展开全部
main()
{
int p,r,n,m,temp;
printf("Please enter 2 numbers n,m:");
scanf("%d,%d",&n,&m);//输入两个正整数.
if(n<m)//把大数放在n中,把小数放在m中.
{temp=n;
n=m;
m=temp;
}
p=n*m;//P是原来两个数n,m的乘积.
while(m!=0)//求两个数n,m的最大公约数.
{
r=n%m;
n=m;
m=r;
}
printf("Its MAXGongYueShu:%d\n",n);//打印最大公约数.
printf("Its MINGongBeiShu:%d\n",p/n);打印最小公倍数.
基本原理如下:
用欧几里德算法(辗转相除法)求两个数的最大公约数的步骤如下:
先用小的一个数除大的一个数,得第一个余数敏岁;
再用第一个余数除小的一个数,得第二个余数;
又用第二个余数除第一个余数,得第三个余数;
这样逐次用后一个数去除前一个余数,直到余数是0为止。那么,最后一个除数就是所求的最大公约数(如果最后的除数是1,那么原来的两个数是互质数)。
例如求1515和600的最大公约数,
第一次:用600除1515,商2余315;
第二次:用315除600,商1余285;
第三次:用285除315,商1余30;
第四次:用30除285,商9余15;
第五次:用15除30,商2余0。
1515和600的最大公约数是15。

两个正整数的最小公倍数=两个数的乘积÷两个数的最大公约数
由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。这就是说,求两个数的最小公倍数,可以先求出两个数的乎拍最大公约数,再用这两个数的最大公约数去除这两个数的积,所得的商就是两个数的最小公倍数岁拿羡。
例 求105和42的最小公倍数。
因为105和42的最大公约数是21,
105和42的积是4410,4410÷21=210,
所以,105和42的最小公倍数是210。
伟大还惬意丶银杏I
高粉答主

2020-05-15 · 每个回答都超有意思的
知道答主
回答量:6.8万
采纳率:0%
帮助的人:3190万
展开全部
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
在古崖居调查民俗的白鹭
2011-03-13
知道答主
回答量:14
采纳率:0%
帮助的人:9.6万
展开全部
#include <配坦轿stdio.h>

int main()
{
printf("请输入两个数信戚a,b:");
int a,b;
scanf("%d,%d",&a,&b);

int c,min,max;
c = a>=b ? b : a;
for(;c>0;c--)
{
if ( a%c==0 && b%c==0)
{max=c;
break;}
}
min = a*b/max;

printf("最大公约数是%d,最小培肆公倍数是%d\n",max,min);

return 0;
}
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
C的诱惑
2011-03-13 · TA获得超过226个赞
知道小有建树答主
回答量:102
采纳率:0%
帮助的人:95.4万
展开全部
#include
int main()
{
int m, n;
int m_cup, n_cup, res; /*被除数, 除数, 余数*/
printf("Enter two integer:\迅和察n");
scanf("%d %d", &m, &n);
if (m > 0 && n >0)
{
m_cup = m;
n_cup = n;
res = m_cup % n_cup;
while (res != 0)
{
m_cup = n_cup;
n_cup = res;
res = m_cup % n_cup;
}
printf("Greatest common divisor: %d\亩茄n", n_cup);
printf("Lease common multiple : %d\棚纤n", m * n / n_cup);
}
else printf("Error!\n");
return 0;
}
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式