← 返回题目

题库练习求最大公约数

← 上一题下一题 →

A71864 | $求最大公约数$

来源编程题

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

给定两个正整数 m ， n ，试编写程序计算 m 和 n 的最大公约数。

输入格式

输入两个正整数 m 和n，，分别表示需要计算最大公约数的两个数，两个数之间用空格隔开(1 \le m \le n \lt 1000000000 )。

输出格式

输出一个正整数，表示 m 和 n 的最大公约数。

输入输出样例

输入 #1

4 6

输出 #1

C++ 编辑器

输入

输出