POJ 3248 最大公约数

时间限制: 

1000ms

内存限制: 

65536kB

描述

给定两个正整数，求它们的最大公约数。

输入

有多组数据，每行为两个正整数，且不超过int可以表示的范围。

输出

行对应输出最大公约数。

样例输入

4 88 6200 300

样例输出

42100

 

（1）、源代码：

#include <iostream>

 

using namespace std;

 

long gcd(int a, int b){

                for(int temp; b; a = b, b = temp)

                                temp = a%b;

                return a;

}

 

int main()

{

                int a, b;

 

                while(cin >> a >> b){

                                cout << gcd(a, b) << endl;

                }

                return 0;

}

  

（2）、解题思路：gcd(b, a%b);

（3）、可能出错：略