题目描述

求两个自然数 $M$ 和 $N$ 的最大公约数（$M, N$ 均在长整型范围内）。

输入格式

输入一行，包含两个整数 $M$ 和 $N$。

输出格式

输出一行一个整数，表示 $M$ 和 $N$ 的最大公约数。

输入样例

45 60

输出样例

15

提示

• $M, N$ 均在长整型范围内（即 C++ 中的 long long 类型范围）。
• 保证输入合法，结果非负。