← 返回题目列表

Codeforces · 664/A

A. 复杂的 GCD

中文机器翻译题面 查看原题

两个正整数 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