HDU 1019 Least Common Multiple

多个数的最小公倍数

数的类型不能为int ,而是选择long long 类型

若是使用scanf, printf函数时 用%I64d,而不是%lld ,即使两种实质意义没什么不同，仅仅是平台不一样

最小公倍数可以用辗转相除法，这里没有用，简单

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int Common(int a, int b) {
    int t = (a < b )? a : b;
    while(t > 0) {
        if(a % t == 0 && b % t == 0)
            break;
        t --;
    }
    return t;
}

int main()
{

    freopen("C:\\Users\\super\\Documents\\CB_codes\\in.txt", "r", stdin);
    //freopen("C:\\Users\\super\\Documents\\CB_codes\\out.txt","w",stdout);
    int T, n;
    long long int a, b;
    scanf("%d", &T);
    while(T --) {
        scanf("%d", &n);
        b = 1;
        for(int i = 0; i < n; i ++) {
            scanf("%I64d", &a);
            b = b * a / Common(a, b);
        }

        printf("%I64d\n", b);
    }


    fclose(stdin);
    return 0;
}