#include using namespace std; using ll=long long; const ll INF = ll(1e9)+5; // GCD, LCM // https://youtu.be/8lm8o8L9Bmw?t=2285 // https://youtu.be/XI8exXVxZ-Q?t=3595 // https://youtu.be/F2p_e6iKxnk?t=843 ll gcd(ll a, ll b) { return b?gcd(b,a%b):a;} ll lcm(ll a, ll b) { return a/gcd(a,b)*b;} int main() { ll A,B; cin >> A >>B; ll X = gcd(A,B); ll l=1; ll r = INF; while(l+1