Question

C语言怎么求多个数的最小公倍数与最大公约数

Answer 1

三个数的最大公约数与最小公倍数（如果输很多可以写到循环里）
int
a,b,c,i,temp,ji;
if(a<b)
{
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<c)
{
temp=b;
b=c;
c=temp;
}
i=b%c;
while(i!=0)
{
b=c;
c=i;
i=b%c;
}
//这时c就是这三个数的最大公约数，ji/c就是这三个数的最小公倍数