AT_abc112_d [ABC112D] Partition

[problemUrl]: https://atcoder.jp/contests/abc112/tasks/abc112_d 整数 $ N,\ M $ が与えられます。 $ a_1\ +\ a_2\ +\ ...\ +\ a_N $ = $ M $ となる正整数からなる長さ $ N $ の数列 $ a $ において、$ a_1,\ a_2,\ ...,\ a_N $ の最大公約数のとり得る最大値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $

条件を満たす数列 $ a_1,\ a_2,\ ...,\ a_N $ の最大公約数のとり得る最大値を出力せよ。

### 制約 - 入力はすべて整数である - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ N\ \leq\ M\ \leq\ 10^9 $ ### Sample Explanation 1 $ (a_1,\ a_2,\ a_3)\ =\ (2,\ 4,\ 8) $ としたときこれらの最大公約数が $ 2 $ となり最大です。