单选题

下面的程序中,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