题目描述

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

输入格式

两个空格隔开的正整数m和n。

输出格式

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

样例

样例 1

输入：

35 14

输出：

7