{"problem":{"name":"[GESP样题 五级] 小杨的锻炼","description":{"content":"小杨的班级里共有 $n$ 名同学，每位同学都有各自的锻炼习惯。具体来说，第 $i$ 位同学每隔 $a_i$ 天就会进行一次锻炼（也就是说，每次锻炼会在上一次锻炼的 $a_i$ 天后进行）。某一天，班上的 $n$ 名同学恰好都来进行了锻炼。他们对此兴奋不已，想要计算出下一次所有同学都来锻炼，至少要过多少天。但他们不会计算，你能帮帮他们吗？","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3941"},"statements":[{"statement_type":"Markdown","content":"小杨的班级里共有 $n$ 名同学，每位同学都有各自的锻炼习惯。具体来说，第 $i$ 位同学每隔 $a_i$ 天就会进行一次锻炼（也就是说，每次锻炼会在上一次锻炼的 $a_i$ 天后进行）。某一天，班上的 $n$ 名同学恰好都来进行了锻炼。他们对此兴奋不已，想要计算出下一次所有同学都来锻炼，至少要过多少天。但他们不会计算，你能帮帮他们吗？\n\n## Input\n\n第一行一个整数 $n$，表示同学的数量。  \n第二行 $n$ 个用空格隔开的正整数，依次为 $a_0, a_1, …, a_{n-1}$。\n\n## Output\n\n输出一个整数，表示下一次所有同学都来锻炼，至少要过多少天。\n\n[samples]\n\n## Background\n\n对应的选择、判断题：<https://ti.luogu.com.cn/problemset/1105>\n\n## Note\n\n### 样例 1 解释\n\n第一位同学每天都锻炼；第二位同学每 $2$ 天锻炼一次；第三位同学每 $3$ 天锻炼一次。因此，$6$ 天之后，三位同学都会进行锻炼。在此之前，第二位同学只会在第 $2, 4$ 天进行锻炼，第三位同学只会在第 $3$ 天进行锻炼，他们都无法相遇。\n\n### 样例 2 解释\n\n第四位同学每 $16$ 天锻炼一次，而 $16$ 天后也恰好是前三位同学锻炼的日子。\n\n### 数据规模与约定\n\n- 对 $20\\%$ 的数据，$n = 2$。\n- 对 $50\\%$ 的数据，$n = 4$。\n- 对 $100\\%$ 的数据，$2 \\leq n \\leq 10$，$1 \\leq a_i \\leq 50$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3941","tags":["数论","GESP"],"sample_group":[["3\n1 2 3\n","6"],["4\n2 4 8 16\n","16"],["4\n2 4 6 8\n","24"]],"created_at":"2026-03-03 11:09:25"}}