Description 输入Num组正整数M和N,输出它们的最大公约数X。要求使用递归方式实现。提示:input()语句是以str的形式读取一整行的的数据,所以需要在input()语句读取一整行的输入后,先用split()对读取的字符串进行切割,然后再做进一步的处理转化成int类型。 Input Output
coding: def greatest_common_divisor(x,y): if x >= y: if x % y == 0: return y else: return greatest_common_divisor(x-y,y) else: if y % x == 0: return x else: return greatest_common_divisor(y-x,x)n = input()for i in range(int(n)): temp = list(map(int, input().split(' '))) print(greatest_common_divisor(temp[0], temp[1]))
|
|