D - 分割

分数: $400$ 分

问题描述

给定整数 $N$ 和 $M$。

考虑一个长度为 $N$ 且由正整数组成的序列 $a$，使得 $a_1 + a_2 + ... + a_N$ = $M$。找出满足条件的序列 $a_1, a_2, ..., a_N$ 的最大可能最大公约数。

约束

• 所有输入值都是整数。
• $1 \leq N \leq 10^5$
• $N \leq M \leq 10^9$

输入

输入的格式如下：

$N$ $M$

输出

打印满足条件的序列 $a_1, a_2, ..., a_N$ 的最大可能最大公约数。

3 14

2

考虑序列 $(a_1, a_2, a_3) = (2, 4, 8)$。它们的最大公约数是 $2$，这是最大值。

10 123

3

100000 1000000000

10000