[1003]最大公约数 -- HPU Online Judge

1003: 最大公约数 [水题]

时间限制: 1 Sec 内存限制: 128 MB

提交: 617 解决: 318 统计

题目描述

最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。

现在给你两个整数$A$和$B$,我想知道他们的最大公约数$(GCD)$是多少。

输入

第一行输入一个整数$T$,代表有$T$组测试数据。

每组数据输入两个整数$A$和$B$。

注:$1 <= T <= 10,1 <= A,B <= 10000000$。

输出

对每组测试数据,输出一个整数代表$GCD(A,B)$。

样例输入

3
1 4
3 5
4 6

样例输出

1
1
2

来源

CZY
提交讨论