题目描述

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

输入格式

两个空格隔开的正整数 m 和 n 。( 1 <= n , m <= 10000 )

输出格式

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

样例

35 14

7