题目描述

求两个正整数（long long范围内）的最大公约数

输入格式

两个正整数m,n

输出格式

两个数的最大公约数

样例

input

12  16

output

 4