题目描述
给定 2个数,a 和 b (3<a,b≤10000),求出 a 和 b 的最大公约数。
输入描述
多组输入,输入的第一行为一个正整数 nn,表示接下来有 nn 组数据,每一行为两个正整数 a,b (3<a,b≤10000)。
输出描述
对于每一组数据,求出 a 和 b 的最大公约数。
样例输入
Copy to Clipboard
2
2 4
3 5
样例输出
Copy to Clipboard
2
1
#include<iostream>
#include<math.h>
using namespace std;
int main()