题目描述

给定两个自然数 $M$ 和 $N$，请计算它们的最大公约数。

输入格式

输入一行两个整数 $M,N$。

输出格式

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

45 60

15

数据范围与提示

• $0 \le M,N \le 2^{63}-1$
• $M,N$ 不同时为 $0$。
• 可使用辗转相除法求解。