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

Question

如果w有一个因子，我们希望得到的最大单位因子小于它，为什么我们使用这个等式得到最小分母： （分子+分母-1 /分子）？ 我不明白

Answer 1

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

整数除法中的

给出比率den/num的下一个最大整数。请注意，当此比率已经是整数时，即den是num的整数倍，则公式将返回此整数。

也就是说，此公式是浮点公式

的（始终精确）整数变量

fceil(den/(double)num)