信息学奥赛一本通（2021：【例4.6】最大公约数）

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 14012     通过数: 9258 

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

输入m，n。

m，n的最大公约数。

4 6

2

【数据范围】

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

#include
using namespace std;
int main()
{
	int a, b, t, r;
	cin>>a>>b;
	while(a != 0)
	{
		if(a < b)
		{
			swap(a,b);
		}
		a = a % b;	
	} 
	cout<< b;
  	return 0;
}