#include unsigned long long int gcd(unsigned long long int a,unsigned long long int b){ unsigned long long int temp,r; while(1){ if(a>b){ temp=a; a=b; b=temp; } else{ r=b%a; if(r==0) break; b=r; } } return a; } int main(){ unsigned long long int A,B; scanf("%llu %llu",&A,&B); unsigned long long int a,gcd_ab,gcd_aa,calc; a=A+B; gcd_aa=gcd(a,A); gcd_ab=gcd(a,B); calc = gcd_ab*gcd_aa; unsigned long long int i,prime_mul=1; unsigned long long int prime[100000]; int j,k,num=0; prime[0] = 0; while(1){ if(gcd(a,calc)==calc) break; i=2; while(1){ if(prime[0]!=0){ while(1){ if(gcd(i,prime_mul)==1) break; i++; } }else i++; if(calc % i == 0){ calc /= i; prime[num] = i; prime_mul*=prime[num]; break; } //printf("%llu ",i); } //printf("%llu\n",calc); num++; } //printf("%llu\n",calc); return 0; }