Chen, et al.. An Improved Lower Bound for Approximating Minimum GCD Multiplier in ℓ∞ Norm (gcdm∞). no. 1-3, Elsevier BV, 2008, doi:10.1016/j.tcs.2007.09.030.