单选题 适中
#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
解析

用分治算法,实现两个数的最大公约数求解。