最大公约数求法: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)。