6141 - 倍数调整(adjust)

题目描述

小可可有两个正整数 a,b。 定义一次操作为:选择 a,b 的其中一个,并把它 +1−1。注意,你需要时刻保证 a \ge 1, b \ge 1

现在小可可想要通过若干次操作使得 ab 的倍数。那么请你告诉他,他最少要 操作多少次呢?

输入

一行两个正整数a,b

输出

一行一个数字,表示小可可至少要操作多少次使得 ab 的倍数。

样例

输入

9 6

输出

2
说明

【样例解释】

可以令 a ← a + 1,b ← b − 1。这样 a = 10, b = 5,符合条件,此时操作数为 2。可以证明不存在更小的操作数。

【输入输出样例 2 \sim 6

见选手目录下的 adjust/adjust*.inadjust/adjust*.ans

【数据范围】

对于所有数据,保证 1 ≤ a ≤ 10^{18},1 ≤ b ≤ 10^6,且 a, b 均为正整数。

测试点编号a ≤b ≤
1 \sim 210^{18}1
3101
4\sim 540004000
6\sim 710^610^6
8\sim 1010^{18}10^6
来源

“科大国创杯”2026 年安徽省青少年信息学科普日活动 中学组

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 0 枚
难度 入门


上一题 下一题