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

信息学奥赛一本通（2021：【例4.6】最大公约数） 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;
}