这题，我只能分两个程序一个做公约数一个做公倍数，一个程序里总是不能同时执行出来
答案:1 悬赏:20 手机版
解决时间 2021-03-11 06:06
- 提问者网友：欲望失宠
- 2021-03-10 20:08
输入两个数，输出它们的最大公约数和最小公倍数
最佳答案
- 五星知识达人网友：逃夭
- 2021-03-10 21:32
#include //代码供参考，希望帮到你。
int gcd(int a,int b) //最大公约数
{int r=a%b;
while(r)
{
a=b;
b=r;
r=a%b;
}
return b;
}
int lcm(int a,int b) //最小公倍数
{return a*b/gcd(a,b);
}
int main()
{int a,b;
scanf("%d%d",&a,&b);
printf("最大公约数:%d\n最小公倍数:%d\n",gcd(a,b),lcm(a,b));
return 0;
}
int gcd(int a,int b) //最大公约数
{int r=a%b;
while(r)
{
a=b;
b=r;
r=a%b;
}
return b;
}
int lcm(int a,int b) //最小公倍数
{return a*b/gcd(a,b);
}
int main()
{int a,b;
scanf("%d%d",&a,&b);
printf("最大公约数:%d\n最小公倍数:%d\n",gcd(a,b),lcm(a,b));
return 0;
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯