单选题

下面的程序中,x,y都是正整数,完成的算法是(    )

def chenadai(x, y):

      while y:

            x, y = y, x % y

return x

A

最小公倍数

B

最大公约数

C

数字x能够整除y的最小数

D

数字x与数字y的所有公约数

赣ICP备20007335号-2