2020-2021:teams:manespace:codeforc_round_641_div2_problem_c [CVBB ACM Team]

Warning: session_start(): open(/tmp/sess_5bc191661be40cf5a27e218d64ca5a78, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:manespace:codeforc_round_641_div2_problem_c [CVBB ACM Team]

2020-2021:teams:manespace:codeforc_round_641_div2_problem_c

Orac and LCM

题目链接https://codeforc.es/contest/1350/problem/C

题意：给定长为 n ($2≤n≤10^5$)的正整数序列{s₁,s₂,…,s_n}，求由任意两元素 LCM（最小公倍数）组成新序列{a₁,a₂,…,a_n}的 GCD（最大公约数）

题解：

2020-2021/teams/manespace/codeforc_round_641_div2_problem_c.1589518104.txt.gz · 最后更改: 2020/05/15 12:48 由 intouchables