P4767 - 最大公约数

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：76 通过：34

形式上，求最大整数d，使所有整数a,a+1,a+2，…，b能被d整除。为了使问题更加复杂，我们允许a和b达到无限。

输入一行包含两个整数a和b(1≤a≤b≤10¹⁰⁰)。

输出一个整数−从a到b的所有整数的最大公约数。

Input

1 2

Output

Input

61803398874989484820458683436563811772030917980576 61803398874989484820458683436563811772030917980576

Output

61803398874989484820458683436563811772030917980576

1 2

4767: 最大公约数