【2021】最大公约数

2021：【例4.6】最大公约数

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

【题目描述】

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

【输入】

输入m，n。

【输出】

m，n的最大公约数。

分析：这里为了方便，我使用了algorithm下面的一个函数min（获取两个数中的较小值）。

#include<iostream>
using std::cin;
using std::cout;
#include<algorithm>
using std::min;
int main()
{
	int a, b;
	cin >> a >> b;

	for (int i = min(a, b); i >= 1; --i)
	{
		if (a % i == 0 && b % i == 0)//满足条件，说明是公约数
		{
			cout << i;
			break;
		}
	}
}