题解 | #最大公约数#
最大公约数
https://www.nowcoder.com/practice/20216f2c84bc438eb5ef05e382536fd3
def gcd(a,b):
if(b!=0): return gcd(b,a%b)
return a
while True:
try:
a,b=map(int,input().strip().split())
print(gcd(a,b))
except EOFError:
break
