[SDOI2009]SuperGCD

Sheng Bill 有着惊人的心算能力，甚至能直接计算出两个巨大整数的最大公约数。因此，他经常与别人比赛计算最大公约数。

有一天，Sheng Bill 找到你，要求与你比赛。为了不输给他，请你编写一个程序，计算两个正整数 $A$ 和 $B$ 的最大公约数。

输入格式

输入共两行。

第一行包含一个正整数 $A$。

第二行包含一个正整数 $B$。

输出格式

输出一行，表示 $A$ 和 $B$ 的最大公约数。

样例输入

12
54

样例输出

6

数据范围

• $0<A,B\le 10^{10000}$。

来源与许可

本题为 SDOI 2009 试题「SuperGCD」，题面与测试数据整理自 BZOJ 1876。

样例 1

输入

12
54

输出

6