#include using namespace std; int64_t gcd(int64_t x, int64_t y) { while (y != 0) { int64_t t = y; y = x % y; x = t; } return x; } int main() { int64_t a, b; cin >> a >> b; int64_t minlcm=INT64_MAX, minN; int64_t N = 1; while (N < minlcm) { int64_t lcm = (int64_t)((a + N)*(b + N)) / gcd(a + N, b + N); if (lcm < minlcm) { minN = N; minlcm = lcm; } N++; } cout << minN; }