CF664A.Complicated GCD

Greatest common divisor GCD(a, b) of two positive integers a and b is equal to the biggest integer d such that both integers a and b are divisible by d. There are many efficient algorithms to find greatest common divisor GCD(a, b), for example, Euclid algorithm.

Formally, find the biggest integer d, such that all integers a, a + 1, a + 2, ..., b are divisible by d. To make the problem even more complicated we allow a and b to be up to googol, 10100 — such number do not fit even in 64-bit integer type!

两个正整数 $a$ 和 $b$ 的最大公约数 $\mathrm{GCD}(a,\,b)$ 是指最大的整数 $d$，使得 $a$ 和 $b$ 均能被 $d$ 整除。存在许多高效算法用于计算最大公约数 $\mathrm{GCD}(a,\,b)$，例如欧几里得算法。

本题形式化定义如下：找出最大的整数 $d$，使得所有整数 $a,\,a+1,\,a+2,\,\dots,\,b$ 均能被 $d$ 整除。为使问题更具挑战性，我们允许 $a$ 和 $b$ 的值高达古戈尔（googol），即 $10^{100}$ —— 这样的数值甚至无法用 64 位整数类型表示！

The only line of the input contains two integers a and b (1 ≤ a ≤ b ≤ 10100).

输入仅包含一行，其中有两个整数 $a$ 和 $b$（$1 \le a \le b \le 10^{100}$）。

Output one integer — greatest common divisor of all integers from a to b inclusive.

输出一个整数——所有从 $a$ 到 $b$（含端点）的整数的最大公约数。