Description

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

Input Format

共两行：

第一行：一个数A。

第二行：一个数B。

Output Format

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

Sample

【输入样例】

12
54

【输出样例】

6

Hint

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

数据有梯度。