# 求两个数M和N的最大公约数 #### 题目描述 求两个正整整数 $M$ 和 $N$ 的最大公约数($M$，$N$都在长整型范围内） （5.1.42） #### 输入格式 输入一行，包括两个正整数。 #### 输出格式 输出只有一行，包括 $1$ 个正整数。 #### 样例输入 #1 ``` 45 60 ``` #### 样例输出 #1 ``` 15 ``` #### 数据范围 本题各变量取值范围见题面描述。 #### 知识点与难度 本题涉及的知识点从属于 **GESP 1级**，难度等级：**⭐**。

---

测试点分布

Subtask	分值	测试点编号	说明
0	10	1~2	样例
1	20	3~8	小规模/特殊性质
2	15	9~11	Hack/边界
3	30	12~20	中大规模
4	25	21~25	随机回归