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

#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;
}

 

posted on 2014-07-05 15:41  醉清风JM  阅读(168)  评论(0编辑  收藏  举报

导航