Description

求二个正整数n,m(n,m<2^31)的最大公约数（用碾转相除法）

Input Format

两个正整数 n, m

Output Format

n 和 m 的最大公约数

26 39

13

Hint

样例解释

输入26 39会得到输出13

数据范围

n,m<2^31^