最大公约数、最小公倍数

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