CF346A Alice and Bob(博弈+gcd)

Alice and Bob 求n個數的gcd 最後的數列必然是一個以gcd爲首項，公差爲gcd的等差數列 好比：2 4 6 顯然結束 1 3 5 雖然也是等差數列，但還能夠繼續下去c++ 因此這題的作法就是求n的數的gcd，而後就能夠求出這個數列最長爲多少，減掉初始的ngit Code：web #include <bits/stdc++.h> using namespace std; #defin

>>阅读原文<<