gcd(a, b)，就是求a和b的最大公约数
lcm(a, b)，就是求a和b的最小公倍数
然后有个公式
a*b = gcd * lcm ( gcd就是gcd(a, b)， ( ????? ) 简写你懂吗)
lcm(S/a, S/b) = S/gcd(a, b)
S = 9，a = 4，b = 6，小数不会lcm，只好保留分数形式去通分约分。
LL gcd(LL a, LL b){ LL t; while(b){ t = b; b = a % b; a = t; } return a; }
原文：https://www.cnblogs.com/xuyanqd/p/8759010.html