8915: YACS - IAI 2023年8月月赛乙组 T1 —— 序列最大公约数
[Creator : ]
Description
请你构造一个长度为 n 的序列，使得该序列的和为 s。
请问，在所有可能的序列中，序列每项元素的最大公约数的最大值为多少？
请问，在所有可能的序列中，序列每项元素的最大公约数的最大值为多少？
Input
输入共一行，两个正整数 $n,s\ (1 \leq n,s \leq 10^9)$。
Output
输出共一行，输出所求答案
Sample 1 Input
4 10
Sample 1 Output
2
A={2,2,2,4} 时，序列每个元素的 GCD 能取到最大值。