最大公约数

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

Input

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

Output

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

Examples

Input

35 14

Output

7

来源

教学题-C语言
Time limit 1 second
Memory limit 32 MB
讨论 统计