编程题
### 问题描述 小蓝是一位数学爱好者,他对数字有着深厚的兴趣。有一天,他在他家楼下看到一群大爷在玩一个数字游戏,这个游戏的规则如下: 在 $1$ 到 $N$ 之间选择两个整数 $a$ 和 $b$,可以使得它们的乘积为一个正整数 $X$。给定 $N$ 的值和一个正整数 $M$,请找出最小的正整数 $X$,使得 $X$ 可以表示为 $a$ 和 $b$ 的乘积,且 $X$ 不小于 $M$。 小蓝将问题分享给了你,请你找到这个最小的正整数 $X$。 如果找不到一个满足要求的 $X$,则输出 -1。 ### 输入格式 第一行包含两个正整数 $N$ 和 $M$($1\leq N,M \leq 10^{10}$),表示可选整数的范围和 $X$ 的下限。 ### 输出格式 输出一个整数,表示满足条件的最小的 $X$,如果无法找到这样的 $X$,则输出 -1。 ### 输入样例 ``` 7 19 ``` ### 输出样例 ``` 20 ``` ### 样例说明 在 $1$ 到 $7$ 之间,选择两个整数 $a=4$ 和 $b=5$,使得它们的乘积为 $20$,满足 $20 \geq 19$。这是满足要求的最小的 $X$。
查看答案
赣ICP备20007335号-2