算法题 欧几里得算法求最大公约数（Python）

题目

给定n对正整数ai,biai,bi，请你求出每对数的最大公约数。

输入格式

第一行包含整数n。

接下来n行，每行包含一个整数对ai,bi.

输出格式

输出共n行，每行输出一个整数对的最大公约数。

数据范围

1≤n≤10^5
1≤ai,bi≤2∗10^9

输入样例：

2
3 6
4 6

输出样例：

3
2

代码

def gcb(a, b):
    return gcb(b, a%b) if b else a

n = int(input())
for _ in range(n):
    a, b = map(int, input().split())
    print(gcb(a, b))