题目描述

小杨的班级里共有 $n$ 名同学，每位同学都有各自的锻炼习惯。具体来说，第 $i$ 位同学每隔 $a_i$ 天就会进行一次锻炼（也就是说，每次锻炼会在上一次锻炼的 $a_i$ 天后进行）。某一天，班上的 $n$ 名同学恰好都来进行了锻炼。他们对此兴奋不已，想要计算出下一次所有同学都来锻炼，至少要过多少天。但他们不会计算，你能帮帮他们吗？

输入格式

第一行一个整数 $n$，表示同学的数量。
第二行 $n$ 个用空格隔开的正整数，依次为 $a_0,a_1,\dots ,a_{n-1}$。

输出格式

输出一个整数，表示下一次所有同学都来锻炼，至少要过多少天。

输入输出样例 #1

输入 #1

3
1 2 3

输出 #1

6

输入输出样例 #2

输入 #2

4
2 4 8 16

输出 #2

16

输入输出样例 #3

输入 #3

4
2 4 6 8

输出 #3

24

说明/提示

样例 1 解释

第一位同学每天都锻炼；第二位同学每 $2$ 天锻炼一次；第三位同学每 $3$ 天锻炼一次。因此，$6$ 天之后，三位同学都会进行锻炼。在此之前，第二位同学只会在第 $2,4$ 天进行锻炼，第三位同学只会在第 $3$ 天进行锻炼，他们都无法相遇。

样例 2 解释

第四位同学每 $16$ 天锻炼一次，而 $16$ 天后也恰好是前三位同学锻炼的日子。

数据规模与约定

• 对 $20\%$ 的数据，$n=2$。
• 对 $50\%$ 的数据，$n=4$。
• 对 $100\%$ 的数据，$2\le n\le 10$，$1\le a_i\le 50$。

solution

求最小公倍数就可以了

代码

#include "iostream"
#include "cstddef"
#include "vector"
#include "unordered_map"
#include "unordered_set"
#include "queue"
#include "stack"
#include "algorithm"
#include "sstream"
#include "format"
#include "cstdio"
#include "cstring"
#include "random"
#include "ctime"
#include "cstdlib"
#include "algorithm"

using namespace std;


int gcd(int a, int b) {
    return b ? gcd(b, a % b) : a;
}

int lcm(int a, int b){
    return a / gcd(a, b) * b;
}

int main() {
    int n, x, y;
    cin >> n;
    cin >> x;
    while (--n){
        cin >> y;
        x = lcm(x, y);
    }
    cout << x;
}

结果