HOJ

## P1148 环上GCD #### 题意简述 $n$ 个数 $a_1,a_2,\cdots,a_n$，**排成一个环**，求出分割后每段的 $\gcd$ 均大于1的方案数。 $n\le 10^5$ #### 解题思路 看到这题，首先想到dp，但是发现如果断环成链会出现方案数被多次计算。 我们知道 ......