h0118. 最大公约数 (5 分)

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

输入格式:

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

输出格式:

每行对应输出最大公约数。

样例">输入样哩:

4 8
8 6
200 300

输出样例:

4
2
100

#include

using namespace std;

int main()
{
    int a,b;
    while(cin>>a>>b) cout<<__gcd(a,b)<