1860:序列最大公约数
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
请你构造一个长度为 $n$ 的序列,使得该序列的和为 $s$
请问,在所有可能的序列中,序列每项元素的最大公约数的最大值是多少?
输入
输入共一行,两个以空格分隔的正整数 $n,s$
$1 \le n \le s \le 10^{9}$
输出
输出共一行,输出所求答案
样例输入-1 复制
4 10
样例输出-1 复制
2
提示
样例解释: A={2,2,2,4}时,序列每个元素的GCD能取到最大值