题目描述

求两个正整数 m, n 的最大公约数 gcd(m,n)。

输入格式

输入两个正整数 m,n。（a,b≤10^18）

输出格式

求两个数的最大公约数。

输入样例 #1

12 8

输出样例 #1

4

输入样例 #2

1 1

输出样例 #2

1

输入样例 #3

120 580

输出样例 #3

20

数据规模与约定

对于 100% 的数据，m, n ≤ 10^18。