num+den-1/num最大单位因子

num+den-1/num largest unit factor

如果w有一个因子,我们想得到小于它的最大单位因子,为什么要用这个方程来求最小分母: (分子+denominator-1/numerator)? 没看懂

(den+num-1) / num = (den - 1)/num + 1

在整数除法中给出比值 den/num 的下一个最大整数。注意,当这个比值已经是一个整数,即dennum的整数倍时,那么公式returns就是这个整数。

也就是说,这个公式是浮点数公式的(总是精确的)整数变体

fceil(den/(double)num)