摘要：cd即最大公约数，lcm即最小公倍数。 首先给出a×b=gcd×lcm 证明：令gcd(a,b)=k,a=xk,b=yk,则a×b=x y k k，而lcm=x y k，所以a b=gcd lcm。 所以求lcm可以先求gcd，而求gcd的方法就是辗转相除法，也叫做欧几里德算法，核心为gcd(m,n 阅读全文