两个正整数 a 和 b 的最大公约数 GCD(a, b) 等于最大整数 d,使得整数 a 和 b 都可以被 d 整除。有许多有效的算法可以找到最大公约数GCD(a, b),例如欧几里得算法。
形式上,找到最大的整数 d,使得所有整数 a、a + 1、a + 2、...、b 都能被 d 整除。为了使问题变得更加复杂,我们允许 a 和 b 达到 googol, 10100——这样的数字甚至不适合 64 位整数类型!
输入
输入的唯一行包含两个整数 a 和 b (1 ≤ a ≤ b ≤ 10100)。
输出
输出一个整数 - 从 a 到 b 的所有整数的最大公约数。
示例
输入 #1
1 2
输出 #1
1
输入 #2
61803398874989484820458683436563811772030917980576 61803398874989484820458683436563811772030917980576
输出 #2
61803398874989484820458683436563811772030917980576