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

【题目描述】

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

【输入】

输入m，n。

【输出】

m，n的最大公约数。

【输入样例】

4 6

【输出样例】

2

【提示】

【数据范围】

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

【题目链接】

信息学奥赛一本通（C++版）在线评测系统

#include 
int main()
{
    int m, n, r;
    scanf("%d %d", &m, &n);
    r = m % n;
    while (r)
	{
        m = n;
        n = r;
        r = m % n;
    }
    printf("%d", n);
    return 0;
}