编程题1

编程题：小杨的锻炼问题


时间限制：1.0s

内存限制：128.0MB

【问题描述】

小杨的班级里共有N 名同学，每位同学都有各自的锻炼习惯。具体来说，第i 位同学每隔

ai 天就会进行一次锻炼（也就是说，每次锻炼会在上一次锻炼的ai 天后进行）。

某一天，班上的N 名同学恰好都来进行了锻炼。他们对此兴奋不已，想要计算出下一次所

有同学都来锻炼，至少要过多少天。但他们不会计算，你能帮帮他们吗？

【输入描述】

第一行一个整数N，表示同学的数量。

第二行N 个用空格隔开的正整数，依次为 a0, a1, ……, aN−1。

【输出描述】

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

【特别提醒】
在常规程序中，输入、输出时提供提示是好习惯。但在本场考试中，由于系统限定，请不

要在输入、输出中附带任何提示信息。

【样例输入 1】

3

1 2 3

【样例输出 1】

6

【样例解释 1】

第一位同学每天都锻炼；第二位同学每2 天锻炼一次；第三位同学每3 天锻炼一次。因

此，6 天之后，三位同学都会进行锻炼。在此之前，第二位同学只会在第2,4 天进行锻

炼，第三位同学只会在第3 天进行锻炼，他们都无法相遇。

【样例输入 2】

4

2 4 8 16

【样例输出 2】

16

【样例解释 2】

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

【样例输入 3】

4

2 4 6 8

【样例输出 3】

24

【数据规模】
对于20%的测试点，保证N=2。

对于50%的测试点，保证N≤4。

对于所有测试点，保证 2≤N≤10，1≤ai≤50。