题目描述
求两个正整数的最大公约数
输入
多样例输入。第一行是样例个数T(T<20)。之后T行,每行一个样例。每个样例有两个数m,n(1≤m,n≤1000000),之间用空格隔开。
输出
每个样例输出一行。每行只有一个数,为m和n的最大公约数。
样例输入 复制
2
4 9
8 12
样例输出 复制
1
4
def
gcd(a,b):
if
a<b:
a,b
=
b,a
while
b!
=
0
:
temp
=
a
%
b
a
=
b
b
=
temp
return
a
T
=
int
(
input
())
for
i
in
range
(T):
m,n
=
map
(
int
,
input
().split())
c
=
gcd(m,n)
print
(c)