#include <iostream> #include <vector> #include <string> #include <cstring> #include <math.h> #include <cmath> #include <limits.h> #include <map> #include <set> #include <queue> #include <algorithm> #include <functional> #include <stdio.h> using namespace std; long long MOD = 1000000007; long long gcd( long long a, long long b ) { if ( b == 0 ) { return a; } return gcd( b, a%b ); } int main() { long long A,B; cin >> A >> B; long long g = gcd(A,B); cout << g * gcd( A/g + B/g, g ) << endl; return 0; }