求最大公约数,最简洁的算法。

#include "stdafx.h"
#include <iostream>

using namespace std;

//求最大公约数
int gcd(int x, int y)
{
	if (y)
	{
		return gcd(y, x%y);
	}
	else
	{
		return x;
	}
}

int main()
{
	int nRet = gcd(24, 36);
	cout << nRet << endl;

	system("pause");
        return 0;
}

 

展开阅读全文

没有更多推荐了,返回首页