该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_abc112_d [ABC112D] Partition

题目描述

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

在所有满足 $a_1 + a_2 + \cdots + a_N = M$ 的正整数数列 $a$（长度为 $N$）中，求 $a_1, a_2, \ldots, a_N$ 的最大公约数可能取得的最大值。

输入格式

输入以以下格式从标准输入给出。

$N$ $M$

输出格式

输出满足条件的数列 $a_1, a_2, \ldots, a_N$ 的最大公约数可能取得的最大值。

样例 1

输入

3 14

输出

2

样例 2

输入

10 123

输出

3

样例 3

输入

100000 1000000000

输出

10000

说明/提示

限制条件

• 输入均为整数。
• $1 \leq N \leq 10^5$
• $N \leq M \leq 10^9$

样例解释 1

当 $(a_1, a_2, a_3) = (2, 4, 8)$ 时，这些数的最大公约数为 $2$，且这是可能取得的最大值。

由 ChatGPT 4.1 翻译