深入浅出学算法004-求多个数的最小公倍数

4003: 深入浅出学算法004-求多个数的最小公倍数
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 3630 Solved: 983
Description

求n个整数的最小公倍数
Input

多组测试数据,先输入整数T表示组数 然后每行先输入1个整数n,后面输入n个整数k1 k2…kn
Output

求k1 k2 …kn的最小公倍数
Sample Input

1
3 12 18 6

Sample Output

36
这道题刚开始没有使用数组,结果tle了;后来去大佬博客看了下,改成数组就过了

#include
  int gcd(int x,int y)
    {
        int t=1;
        while(t!=0)
        {
            t=x%y;
            x=y;
            y=t;
        }
        return x;
    }
int lcm(int s[],int n)  
    {
        int num,i;
        for(i=0;i

你可能感兴趣的:(算法大类)