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$ 均为正整数。