辗转相除法求最大公约数(c++)

#include <iostream>
using namespace std;

int main()
{
    int m, n, r;
    cin >> m >> n;
    r = m % n;
    while( r )
    {
        m = n;
        n = r;
        r = m % n;
    }
    cout << n << endl;
    return 0;
}
原文地址:https://www.cnblogs.com/yuzilan/p/10626177.html