题目描述

AC鸭想知道区间 [a,b]中所有数的最大公约数是多少，请你告诉他。

输入

输入的唯一行包含两个整数 $a$ 和 $b$（$1 ≤ a ≤ b ≤ 10^{100}$）。

输出

输出一个整数，表示从 $a$ 到 $b$ 的所有整数的最大公约数。

样例

1 2

1

7717155173412 7717155173412

7717155173412

数据范围

子任务一：30分，满足$1 ≤ a ≤ b ≤ 10^9$；

子任务二：30分，满足$1 ≤ a ≤ b ≤ 10^{18}$；

子任务三：40分，满足$1 ≤ a ≤ b ≤ 10^{100}$。