最大公约数 2019-05-10 数论 欧几里得求最大公约数GCD(x,y)最小公倍数 欧几里得求最大公约数GCD(x,y)123if y==0 return xreturn GCD(y,x%y) 最小公倍数LCM(x,y)=x*y/GCD(x,y)