2021：【例4.6】最大公约数

【题目描述】

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

【输入】

输入m�，n�。

【输出】

m�，n�的最大公约数。

【输入样例】

4 6

【输出样例】

2

【提示】

【数据范围】

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

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int m, n, s;
	cin >> m >> n;
	s = m > n ? n : m;//s为m, n中较小的数字
	for(int i = s; i >= 1; --i)
	{
		if(m % i == 0 && n % i == 0)
		{
			cout << i;
			return 0;
		} 
	}
	return 0;
}