神马品牌网星际飙车王罗莎:C语言编程的问题
来源：百度文库 编辑：神马品牌网 时间：2024/04/29 23:09:33
使用c语言（不是c++）如何求N个数的最大公约数与最小公倍数？
以七个数为例：
void main()
{
int t,r,u,v,i;
int N[]={100,23,21,68,97,41,32};
double ;
s=v=N[0];
for(i=1;i<7;i++)
{
s=s*N[i];
u=N[i];
if(v>u) {t=u;u=v;v=t;}
while((r=u%v)!=0)
{
u=v;v=r;
}
}
printf("greatest common divisor：%d\n lease common multiple: %0.0f",v,s/v);\\v为这些数的最大公约数 s/v为最小公倍数
}