47-题目1056：最大公约数

http://ac.jobdu.com/problem.php?pid=1056

题目描述：

输入两个正整数，求其最大公约数。

题目比较简单

#include<iostream>
#include<fstream>
using namespace std;

int main()
{
	int A,B,temp,max;
	ifstream cin("data.txt");
	while (cin >> A >> B)
	{
		temp = A > B ? B : A;  //取A,B中的较小值
		for (int i = 1; i <= temp; i++)
			if (A % i == 0 && B % i == 0)
				max = i;
		cout << max << endl;	
	}//end of while
	system("pause");
	return 0;
}