单选题

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

def fun(m, n):

    if m % n == 0:

        return n

    else:

        return __________

print(fun(98, 56))

程序运行结果如下:

A

fun(n, m-n)

B

fun(n, m%n)

C

fun(m, m-n)

D

fun(m, m%n)

赣ICP备20007335号-2