windysai

摘要： 题目意思：给出一个n个数的序列：a1,a2,...,an （n的范围[2,100000]，ax的范围[1,1e9] ） 现在需要对序列a进行若干变换，来构造一个beautiful的序列： b1,b2, ..., bn，使得最大公约数 gcd(b1,b2,...,bn) > 1。 变换： 任意ai，a 阅读全文