题目描述

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

输入格式

共两行： 第一行：一个数A。 第二行：一个数B。

输出格式

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

输入样例

12
54

输出样例

6

Limitation

1s, 512MB for each test case.
0 < A , B ≤ 10 ^ 10000。
数据有梯度。