AT_past202306_i 最大公約数の最大値

$ N $ 個の整数 $ A_1,A_2,\ldots,A_N $ が与えられます。 この中から $ K $ 個を選ぶとき、それらの最大公約数の最大値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

最大公約数の最大値を出力せよ。

### Sample Explanation 1 $ 2 $ と $ 4 $ を選んだとき最大公約数は $ 2 $ となり、最大です。 ### Constraints - $ 1 \leq K \leq N \leq 5 \times 10^5 $ - $ 1 \leq A_i \leq 10^6 $ - 入力は全て整数