超级GCD

题目描述:

给两个数 A，B。求 gcd(A,B)

输入格式:

共两行：

第一行：一个数 A。

第二行：一个数 B。

输出格式:

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

样例输入:

12
54

样例输出:

6

提示:

0≤A,B≤10^{​10000​​}

数据有梯度。

时间限制: 1000ms
空间限制: 256MB

---