← 返回题单

题单练习递归进阶

← 上一题下一题 →

A70623 | $求两个数M和N的最大公约数$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

求两个正整整数 M 和 N 的最大公约数(M ， N 都在长整型范围内） （5.1.42）

输入格式

输入一行，包括两个正整数。

输出格式

输出只有一行，包括 1 个正整数。

输入输出样例

输入 #1

45 60

输出 #1

C++ 编辑器

输入

输出