最初の考察 $ \min A以下の値しか残らない $ \min A未満の値を作るにはgcd()を使うしかない 1回gcdを取れば全て求まると思ったがそうでないパターンもあるらしい gcdを取った結果を含めて更にgcdを取るとTLE 全パターンのgcdが高速に求まれば解ける 解説の方法 gcdを高速に求めるためにMapを使う $ A_i毎に自身の約数毎に…