编程题

2021:【例4.6】最大公约数


时间限制: 1000 ms         内存限制: 65536 KB
提交数:86819    通过数: 56254

【题目描述】

求两个正整数

$m$,$n$的最大公约数。

【输入】

输入$m$,$n$。

【输出】

$m$,$n$的最大公约数。

【输入样例】

4 6

【输出样例】

2

【提示】

【数据范围】

对于全部数据:$m,n<4000000$。

查看答案
赣ICP备20007335号-2