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;
}