gcd.cpp

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

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