单选题
适中
#5519
用分治法求两个数的最大公约数,代码和运行结果如下,请选择合适的代码完成程序? def fun(m, n): if m % n == 0: return n el…
用分治法求两个数的最大公约数,代码和运行结果如下,请选择合适的代码完成程序?
def fun(m, n): if m % n == 0: return n else: return __________ print(fun(98, 56))程序运行结果如下:14
答案与解析
正确答案:B
解析
用分治算法,实现两个数的最大公约数求解。