问题 I: RNG 1:0 GEN.G
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：132
解决：71
题目描述
哇这怎么赢的阿众所周知皇族是个战斗力很玄学的队伍（皇族：队名）
它的战力不是队员平均值，更不是最大值，，不如更接近于。。$ \gcd $？
（$ \gcd $ 即 $ \text{Greatest Common Divisor}$ 指最大公约数）
如果一个由 $n$ 个队员组成的皇族，所有选手总战力和为 $m$
定义皇族的战力为所有选手的战力最大公约数 $ \gcd $
请问满足条件的皇族战力最大为多少呢？
输入
输入一行，两个整数 $ n,m $
$ 1 \leq n \leq 100,000 $
$ n \leq m \leq 1,000,000,000 $
$ 1 \leq n \leq 100,000 $
$ n \leq m \leq 1,000,000,000 $
输出
输出一个整数，满足条件的前提下，最大战力值
样例输入 复制
3 14
样例输出 复制
2提示
由3个队员组成，总战力为14
可以分配成 $ 2,4,8 $
此时最高战力为 $ gcd(2,4,8) =2 $
可以分配成 $ 2,4,8 $
此时最高战力为 $ gcd(2,4,8) =2 $