#include <stdio.h>

long long int gcd(long long a, long long b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

int main(void){
  long long A, B;
  scanf("%lld%lld",&A, &B);
  
  if(A > 10000000){
	long long divit = gcd(A,B);
	A /= divit;
	B /= divit;
  }
  
  long long ans = gcd(A + B,A * B);
  
  printf("%lld",ans);
}