C语言怎么求多个数的最小公倍数与最大公约数
答案:1 悬赏:70 手机版
解决时间 2021-03-31 11:25
- 提问者网友：缘字诀
- 2021-03-31 06:21
C语言怎么求多个数的最小公倍数与最大公约数
最佳答案
- 五星知识达人网友：底特律间谍
- 2021-03-31 06:40
三个数的最大公约数与最小公倍数（如果输很多可以写到循环里）
int a,b,c,i,temp,ji;
if(a
temp=a;
a=b;
b=temp;
}
ji=a*b;
i=a%b;
while(i!=0)
{
a=b;
b=i;
i=a%b;
}
//这时b就是这两个数的最大公约数
ji=ji/b*c;
if(b
temp=b;
b=c;
c=temp;
}
i=b%c;
while(i!=0)
{
b=c;
c=i;
i=b%c;
}
//这时c就是这三个数的最大公约数，ji/c就是这三个数的最小公倍数
int a,b,c,i,temp,ji;
if(a
temp=a;
a=b;
b=temp;
}
ji=a*b;
i=a%b;
while(i!=0)
{
a=b;
b=i;
i=a%b;
}
//这时b就是这两个数的最大公约数
ji=ji/b*c;
if(b
temp=b;
b=c;
c=temp;
}
i=b%c;
while(i!=0)
{
b=c;
c=i;
i=b%c;
}
//这时c就是这三个数的最大公约数，ji/c就是这三个数的最小公倍数
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯