82问答网 > c语言，求n个正整数的最小公倍数，先输入n的值，再输入n个正整数的数值，然后求最小公倍数

c语言，求n个正整数的最小公倍数，先输入n的值，再输入n个正整数的数值，然后求最小公倍数

跪求思路和程序代码

2024-11-23 09:24:16

推荐回答（1个）

回答1：

#include
int gcd(int a,int b)
{int r;
 while(r=a%b)
 {a=b;b=r;}
 return b;
}
int lcm(int a,int b)
{return a*b/gcd(a,b);
}
int main()
{int n,a,b;
 scanf("%d%d",&n,&a);
 for(n--;n--;)
   {scanf("%d",&b);
    a=lcm(a,b);
   }  
 printf("%d\n",a);
 return 0;
}