我认为本题难点不在gcd上面，而是如何放置青蛙。下面我把可以冰冻其他青蛙的称作冰冻青蛙，其他的称为普通青蛙。我发现用双端队列deque实现起来比较方便。 大致思路  规划在序列中用尽量少的冰冻青蛙让所有青蛙被冰冻，下面我们用1和0表示冰冻青蛙和普通青蛙 010010010···很明显这样是用最少的1使得所有青蛙都被冰冻  当是类似于0100100的时候，也就是(n-1)%3==0最后一个也需要是冰冻青蛙，变成0100101   用sum表示最少所需的冰冻青蛙，num变量表示实际有多少个冰冻青蛙 sum变量参照上面的规律可以得到，num直接遍历1~n看是不是999999999的因数就行  是冰冻...