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