题目描述

已知两个正整数 a，b 。现有一个大于 1 的整数 x ，将其作为除数分别除 a，b 得到的余数相同。

请问满足上述条件的 x 的最小值是多少？数据保证 x 有解。

输入

共一行，两个整数 a , b 。

输出

输出这个最小数 x 。

样例输入 Copy

4 6

样例输出 Copy

2

提示

样例解释
4 mod 2 = 0 。
6 mod 2 = 0 。

数据规模与约定
对于 100% 的数据保证： 2 ≤ a , b ≤ 100 ， 数据保证 x 有解 。

代码实现：

#pragma GCC optimize(2)
#pragma GCC optimize(3)
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);  int a,b,c,x;long long int n = 1000000, ans = 1000;cin >> a >> b;for(long int i = 1;i <= n;i++){x = i;if(x > 1)	{if(a % i == b % i && ans > x)ans = x;}			}cout << ans;return 0;
}