ABC191 F - GCD or MIN (600)
最初の考察
$ \min A以下の値しか残らない
$ \min A未満の値を作るにはgcd()を使うしかない
1回gcdを取れば全て求まると思ったがそうでないパターンもあるらしい
gcdを取った結果を含めて更にgcdを取るとTLE
全パターンのgcdが高速に求まれば解ける
解説の方法
gcdを高速に求めるためにMapを使う
$ A_i毎に自身の約数毎に今までの値とgcdを取る
その数が初めて約数になる場合はそのまま代入する
最後にMapの要素で$ M_i = iになればいくつかの数からgcdを取ると$ iが作れるということなのでその値は残る
この内$ \min A以下の値の数が答え