overload.cc

资深C++讲师授课代码

#include <iostream>
using namespace std;

typedef unsigned int uint;
uint mcd(uint a, uint b)
{
	for(uint i=a; i>1; i--)
		if(a%i==0&&b%i==0)
			return i;
	return 1;
}
uint mcd(uint a, uint b, uint c)
{
	return mcd(mcd(a,b),c);
}
int main()
{
	cout << mcd(45, 18) << endl;
	cout << mcd(45, 20, 30) << endl;
}