#include int main(void) { long long int A, B, X, Y, Z, W, V, ANS; scanf("%lld %lld", &A, &B); if (A == 1 || B == 1) { printf("1"); } else X = A + B; Y = A; while (X%Y != 0 && Y % X != 0) { if (X > Y) { X = X % Y; } else { Y = Y % X; } } if (X > Y) { ANS = Y; } else { ANS = X; } Z = A + B; W = B; while (Z%W != 0 && W % Z != 0) { if (Z > W) { Z =Z % W; } else { W = W % Z; } } if (Z > W) { ANS = ANS * W; } else { ANS = ANS * Z; } V = A + B; while (V%ANS != 0 && ANS % V != 0) { if (V > ANS) { V = V % ANS; } else { ANS = ANS % V; } } if (ANS > V) { printf("%lld", V); } else { printf("%lld", ANS); } return 0; }