使用c语言编写个程序，求出任意两个数的最大公约数和最小公倍数！在线等答案……
答案:4 悬赏:20 手机版
解决时间 2021-02-18 22:17
- 提问者网友：浩歌待明月
- 2021-02-18 13:36
使用c语言编写个程序，求出任意两个数的最大公约数和最小公倍数！在线等答案……
最佳答案
- 五星知识达人网友：渡鹤影
- 2021-02-18 14:27
#include
#typedef unsigned u
u x(u a,u b)
{
if (a%b)
return u(b,a%b);
else
return b;
}
u y(u a,u b)
{
return a*b/x(a,b);
}
int main(void)
{
u a,b;
scanf("%d%d",&a,&b);
printf("最大公约数是:%d
最小公倍数是:%d",x(a,b),y(a,b));
}
#typedef unsigned u
u x(u a,u b)
{
if (a%b)
return u(b,a%b);
else
return b;
}
u y(u a,u b)
{
return a*b/x(a,b);
}
int main(void)
{
u a,b;
scanf("%d%d",&a,&b);
printf("最大公约数是:%d
最小公倍数是:%d",x(a,b),y(a,b));
}
全部回答
- 1楼网友：想偏头吻你
- 2021-02-18 17:13
入门级，辗转相除法，一个算法。
- 2楼网友：等灯
- 2021-02-18 15:13
#include
int main(void)
{
int m,n,t,min,max;
printf("please input two numbers m,n:\n");
scanf("%d%d",&m,&n);
if (m < n) //保证始终m > n
t = m,m = n,n = t;
min = m % n;
if (min == 0)
min = n; //求最大公约数
max = m * n / min; //求最小公倍数
printf("min=%d\tmax=%d\n",min,max);
return 0;
}
int main(void)
{
int m,n,t,min,max;
printf("please input two numbers m,n:\n");
scanf("%d%d",&m,&n);
if (m < n) //保证始终m > n
t = m,m = n,n = t;
min = m % n;
if (min == 0)
min = n; //求最大公约数
max = m * n / min; //求最小公倍数
printf("min=%d\tmax=%d\n",min,max);
return 0;
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯