最小公倍数

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

证明：

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

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

posted @ 2018-11-01 10:06  FromScratch  阅读(335)  评论(0)  编辑  收藏  举报