#include "iostream" #include "math.h" using namespace std; long long int a, b,c; long long int ans=1; int num[2] = {}; int min(int x, int y) { if (x > y)return y; return x; } int main() { cin >> a >> b; c = a + b; int z = 2; while ((a!=1||b!=1)&&c!=1) { num[0] = 0; num[1] = 0; while (a % z == 0) { a /= z; num[0]++; } while (b % z == 0) { b /= z; num[0]++; } while (c % z == 0) { c /= z; num[1]++; } ans *= pow(z, min(num[0], num[1])); z++; } cout << ans<<"\n"; return 0; }