求最大公约数 C++

三种方法：

求此数有三种思想，一是定义法求解，二是相减求等法，三是辗转相除法。具体算法如下。

定义法

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	int x = n<m?n:m;
	int i;
	for(i=x;i>=1;i--)
	{
		if(n%i==0&&m%i==0)break;
	}
	cout<<i<<endl;
	return 0;
}

相减求等法:   更相减损术

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	while(n!=m)
	{
		if(n>m)n=n-m;
		else m=m-n;
	}
	cout<<m<<endl;
	return 0;
}

辗转相除法:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	int a;
	while((a=n%m)!=0)
	{
		n=m;
		m=a;
	}
	cout<<m<<endl;
	return 0;
}