题目描述

用辗转相除法求两个正整数的最大公约数

输入格式

两个正整数m,n

输出格式

两个数的最大公约数

样例

input

12  16

output

 4