Problem D. S07-07-1 穷举法求最大公约数

尝试基于以下逻辑编程计算最大公约数：
    由于a和b的最大公约数不可能比a和b中的较小者还大，否则一定不能整除它，因此，先找到a和b中的较小者t，然后从t开始逐次减1尝试每种可能，即检验t到1之间的所有整数，第一个满足公约条件的t，就是a和b的最大公约数。

输入

输入为两个正整数

输出

输出为两个正整数的最大公约数

样例

标准输入
6 9
标准输出
3
标准输入
52 4
标准输出
4
标准输入
51 103
标准输出
1

#include <bits/stdc++.h>
using namespace std;
int main() 
{
	int a,b,c;
	cin>>a>>b;
	c=min(a,b);
	for(int i=c; c>=1; c--) 
	{
		if(a%c==0&&b%c==0) 
		{
			cout<<c;
			break;
		}
	}
	return 0;
}