求最大公约数,使用欧几里得算法(辗转相除)即可
#include <iostream>
using namespace std;
int main()
{
int a,b;
while (cin >> a >> b)
{
while (a % b != 0)
{
int temp = a % b;
a = b;
b = temp;
}
cout << b << endl;
}
}