Partition

题目描述

给定整数 $N$ 和 $M$。 考虑长度为 $N$ 的正整数序列 $a$，使得 $a_1 + a_2 + \dots + a_N = M$。求 $a_1, a_2, \dots, a_N$ 的最大公约数可能的最大值。

输入格式

输入按如下格式由标准输入提供： $N$ $M$

输出格式

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

3 14

2

10 123

3

100000 1000000000

10000

提示

所有输入数值均为整数。 $1 \leq N \leq 10^5$ $N \leq M \leq 10^9$考虑序列 $(a_1, a_2, a_3) = (2, 4, 8)$。它们的最大公约数是 $2$，这是可能的最大值。

标签: AtCoder|abc112D

来源

AtCoder|abc112D