用C++写一个求最大公约数的程序

题目：求两个正整数m，n的最大公约数。

注意

【数据范围】

对于全部数据：m,n<4000000。

然后，上代码！！！

#include<iostream>
using namespace std;
int main()
{
	int a,b; 
	cin>>a>>b;
	if(a<b)
	{
		for(int i=a;i>0;i--)
		{
			if(a%i==0&&b%i==0)
			{
				cout<<i;
				break;
			}
		}
		 
	}
	else
	{
		for(int i=b;i>0;i--)
		{
			if(a%i==0&&b%i==0)
			{
				cout<<i;
				break;
			}
		}
		 
	}
}

 运行结果：