#L21208. 离目标最近的倍数

    ID: L21208 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第一学期M2-第12课因数与倍数倍数队伍向前走倍数距离分类讨论课堂题

离目标最近的倍数

离目标最近的倍数

题目描述

给定正整数 n 和目标位置 X,在 n 的所有正倍数 n、2n、3n、…中找出与 X 距离最小的一个。若两个正倍数距离相同,选择较小的一个。注意候选序列不包含 0。

输入格式

一行输入两个整数 n、X,满足 1≤n,X≤10^18。数据保证答案不超过 64 位有符号整数上限。

输出格式

输出离 X 最近的 n 的正倍数。

样例

输入

6 20

输出

18