C语言程序设计问题:输入两个正整数m和n,求其最大公约数哥最小公倍数(最好简单一点的)
答案:3 悬赏:40
解决时间 2021-02-13 01:28
- 提问者网友:千城墨白
- 2021-02-12 14:19
C语言程序设计问题:输入两个正整数m和n,求其最大公约数哥最小公倍数(最好简单一点的)
最佳答案
- 二级知识专家网友:末路丶一枝花
- 2021-02-12 15:47
//希望我的回答对你的学习有帮助
#include
int main(){
int p,r,n,m,temp;
printf("请输入两个正整数n,m:");
scanf("%d%d",&n,&m);
if (n
temp=n;
n=m;
m=temp;
}
p=n*m;
while(m!=0){
r=n%m;
n=m;
m=r;
}
printf("它们的最大公约数为:%d\n",n);
printf("们的最小公约数为:%d\n",p/n);
return 0;
}
#include
int main(){
int p,r,n,m,temp;
printf("请输入两个正整数n,m:");
scanf("%d%d",&n,&m);
if (n
n=m;
m=temp;
}
p=n*m;
while(m!=0){
r=n%m;
n=m;
m=r;
}
printf("它们的最大公约数为:%d\n",n);
printf("们的最小公约数为:%d\n",p/n);
return 0;
}
全部回答
- 1楼网友:duile
- 2021-02-12 17:23
#include
int Fun(int n,int m)
{//返回n和m的最大公约数
if(m!=0)return Fun(m,n%m);
return n;
}
int main()
{
int n,m,t;
scanf("%d%d",&n,&m);
t=Fun(n,m);
printf("%d\n",t==0?t:m*n/t);
return 0;
}
//两个数的最小公倍数等于
//这两个数相乘再除以他们的最大公约数
- 2楼网友:瘾与深巷
- 2021-02-12 16:12
main()
{ int p,r,n,m,temp;
printf("\nput in liang ge shu :");
scanf("%d%d",&n,&m);
if(n
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯