求最大公约数-辗转相除法c++

辗转相除法求最大公约数

#include <iostream>
using namespace std;

int main()
{
	int m,n;
	cin>>m>>n;
	int max=m>n ? m:n;
	int min=m>n ? n:m;
	int gcm;
	while(1)
	{
		if(max%min==0)
		{
			gcm=min;
			break;	
		}else
		{
			max=min;
			min=max%min;	
		}
	}
	cout<<"最大公约数："<<gcm<<endl;
	return 0;
}