最大公约数、最小公倍数

最大公约数求法:GCD求解。

最小公倍数(lcm):lcm(a,b)=a*b/gcd(a,b)。

通常a*b较大,故经常先(a/gcd(a,b))*b。

 

在一些博客看到求分数的lcm,这时候可以尽量用这个公式:lcm(s/a,s/b)=s/gcd(a,b)。

posted @ 2018-02-05 16:00  ISGuXing  阅读(154)  评论(0编辑  收藏  举报