小林最近被一个关于gcd的问题难到了，他得到两个正整数n,m，他需要构造一个含有n个正整数的序列满足a₁+a₂+···+a_n=m，他需要最大化这n个数的最大公约数，你能帮帮他吗。

读入两个正整数n,m(1≤n≤10⁵,n≤m≤10⁹)。

输出一个满足条件的最大公约数，你需要最大化这个数。

第三届CCPC河南省赛赛前练习赛