面试题目-计算最大公约数

#include <iostream>
using namespace std;

long gcd(long m, long n)
{
    while(n != 0)
    {
        long rem = m%n;
        m = n;
        n = rem;
    }
    return m;
}
int main(){
    cout << "gcd of 50 and 16 is " << gcd(50, 16) << endl;
    return 0;
}
原文地址:https://www.cnblogs.com/dracohan/p/3825845.html