给你 $2$ 个整数 $N,M$。

你需要构造一个有 $N$ 个数的正整数序列 $a$，满足以下条件：

• $\sum\limits_{i=1}^{N}a_i=M$

求 $\gcd\limits_{i=1}^{N}a_i$ 可能的最大值。

$1\le N\le M\le 10^{9}$