注意到把 $b$ 变成 $1$ 一定合法，故答案不大于 $b - 1$，枚举最终的 $b$ 逐个计算答案即可。

#include <bits/stdc++.h>
using namespace std;
int main()
{
	freopen("adjust.in", "r", stdin);
	freopen("adjust.out", "w", stdout);
	long long a, b, c = LLONG_MAX;
	cin >> a >> b;
	for (int i = 1; i <= min(2 * b, a); i++)
		c = min(c, abs(i - b) + min(a % i, i - a % i));
	cout << c << endl;
	return 0;
}