#abc296d. [abc296_d]M<=ab
[abc296_d]M<=ab
题目描述
给定两个正整数 和 。
找到满足以下两个条件的最小正整数 ,如果不存在这样的整数,则输出 。
- 可以表示为两个介于 到 (包括边界)之间的整数 和 的乘积。这里, 和 可能相等。
- 至少为 。
约束条件
- 和 是整数。
输入
输入以以下格式从标准输入给出:
输出
输出满足上述条件的最小正整数 ,如果不存在这样的整数,则输出 。
示例输入 1
5 7
示例输出 1
8
首先, 不能表示为介于 和 之间的两个整数的乘积。
其次, 可以表示为介于 和 之间的两个整数的乘积,例如 。
因此,应该输出 。
示例输入 2
2 5
示例输出 2
-1
由于只有 , 和 可以表示为介于 和 之间的两个整数的乘积,因此不能表示为这样的整数乘积的数大于或等于 。
因此,应该输出 。
示例输入 3
100000 10000000000
示例输出 3
10000000000
对于 , 和 的乘积为 ,这就是答案。
请注意,答案可能不适合 位整数类型。