1704: 小林的gcd问题
[Creator : ]
Description
小林最近被一个关于gcd的问题难到了，他得到两个正整数n,m，他需要构造一个含有n个正整数的序列满足a1+a2+···+an=m，他需要最大化这n个数的最大公约数，你能帮帮他吗。
Input
读入两个正整数n,m(1≤n≤105,n≤m≤109)。
Output
输出一个满足条件的最大公约数，你需要最大化这个数。
Sample Input Copy
3 14
Sample Output Copy
2