最大公约数

题目描述:

给定 2 个数，a 和 b (3 < a, b <= 10000)，求出 a 和 b 的最大公约数。
输入描述：

多组输入，输入的第一行为一个正整数 n，表示接下来有 n 组数据，每一行为两个正整数 a, b (3 < a, b <= 10000)。
输出描述：

对于每一组数据，求出 a 和 b 的最大公约数。
样例输入:

2

2 4

3 5
样例输出:

2

1

#include<iostream>
#include<math.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    while(n--) {
        int a,b,i;
        cin>>a>>b;
        for(i = min(a,b);i>=2;i--)
        if(a%i == 0 && b%i == 0) break;
        cout<<i<<endl;
    } 
    return 0;
}