Problem - D - Codeforces題意： 給長度 N 的數列 A。問最大的數，使得該數是數列中一半以上的數的因數為何。制約： N ≤ 1e6 A ≤ 1e12解法： 令答案為 g，那麼有一半以上的數字是 g 的倍數。 因此考慮隨機選取一個下標 r，把所有 gcd( A[ r ], A[ i ] ) 算出…