下面的程序中,x,y都是正整数,完成的算法是( )
def chenadai(x, y):
while y:
x, y = y, x % y
return x
最小公倍数
最大公约数
数字x能够整除y的最小数
数字x与数字y的所有公约数