まず、Ai を書き換える場合、残りの N − 1 個の最大公約数に書き換えれば、「整数 Ai を書き換える」操作は「整数 Ai を消す」操作と等価になります。 簡単に言えば、gcd には「どこから計算しても結果は変わらない性質」があります (例えば、整数や行列 ...

#define for1(n) for(int i = 0; i < n;i++) #define for2(n) for(int i = 1; i <= n;i++) ...

#define fore(i, b, e) for(int i = b; i < e; i++) #define forg(i, b, e, m) for(int i = b; i < e; i+=m) int in(){int r=0,c;for(c=getchar();c<=32;c=getchar());if(c ...