读入两个正整数m和n，计算m和n的最大公约数。

输入格式

两个空格隔开的正整数m和n。1≤n,m≤10^8

输出格式

m和n的最大公约数。注意行尾输出换行。

输入/输出例子1

输入：

35 14

输出：

7