Description

给出两个正整数A,B,求它们的最大公约数。

Input Format

输入共两行，第一行一个正整数 ，第二行一个正整数B。

Output Format

在第一行输出一个整数，表示A,B的最大公约数。

Sample

输入

18
24

输出

6

Hint

对于60%的数据，1=<A,B<=10^18； 对于100%的数据，1=<A,B<=10^3000。