单选题

用分治法求两个数的最大公约数,代码和运行结果如下,请选择合适的代码完成程序?( )

def fun(m, n):
    if m % n == 0:
        return n
    else:
        return __________
print(fun(98, 56))

程序运行结果如下:

14

A

fun(n, m-n)

B

fun(n, m%n)

C

fun(m, m-n)

D

fun(m, m%n)

赣ICP备20007335号-2