最小公倍数

gcd(a,b)*lcm(a,b)=a.b

证明:

假设x,y的最大公约数是a,那么最小公倍数

(x/a) * (y/a)*a=xy/a

原文地址:https://www.cnblogs.com/justart/p/9887660.html