题解 | #最大公约数#
最大公约数
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
最大公约数
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
相关推荐