gcd.cpp

三种方法（分解质因数法、连续整数检测法、欧几里得算法）求两个数的最大公约数的C++实现

#include <iostream>
using namespace std;
int min(int m,int n)
{
	if(m>=n) return n;
	else return m;
}
int CommonFactor(int m,int n)
{
	int t = min(m,n);
	while(t!=0)
	{
		if(m % t == 0)
		{
			if(n % t == 0)
				return t;
		    else t--;
		}
		else t--;
	}
}
void main()
{
	cout<<"请输入两个整数:"<<endl;
	int m,n;
	cin>>m>>n;
	cout<<"它们的最大公约数是:";
	cout<<CommonFactor(m,n)<<endl;
}