信息学奥赛一本通:2021:【例4.6】最大公约数

【题目描述】

求两个正整数m,n的最大公约数。

【输入】

输入m,n。

【输出】

m,n的最大公约数。

【输入样例】

4 6

【输出样例】

2

【提示】

【数据范围】

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

你可能感兴趣的:(信息学奥赛一本通,第四章,循环结构,算法,c++,学习方法)