天天看點

最大公約數和最小公倍數(輾轉相除法/歐幾裡得算法)

最小公倍數  =  a * b / 最大公約數

若保證 a > b, 則會提高效率。