U249111 「KDOI-01」卜算子
题目背景
$\texttt{kdyl}$ 在研究因数。
题目描述
现在 $\texttt{kdyl}$ 手上有两个未知数 $x$ 和 $y$。它们的最大公因数为 $z$。他想知道这两个数分别是什么,不过他却无能为力。聪明的 BwB 见状,给予了他一点提示。
- $y-x\ge k>0$
现在他求助于你,他会给你 $z$ 和 $k$,请你求出 $y$ 最小可能是多少。
输入格式
一行两个整数 $z$ 和 $k$。
输出格式
一个整数,即答案。
说明/提示
样例解释:
当 $x$ 为 $36$ 时,$y$ 最小为 $72$。
本题采用捆绑数据测试。
| 编号 | 数据范围 | 特殊性质 | 分值 |
| :-----------: | :-----------: | :-----------: | :-----------: |
| 0 | $z,k\le10^9$ | $z=k$ | 5 |
| 1 | $z,k\le10^{10}$ | 无 | 35 |
| 2 | 无 | 无 | 60 |
对于全部数据,$z,k\le2\times10^{14}$。$x,y,z,k$ 均为正整数。