是否存在无损的除法算法?

ass*_*sem 1 computer-science

数学(像p * 1/p = 1)中的方程总是会在计算机中存在吗?

pax*_*blo 6

如果你将你的数字存储为分子/分母对,那么,是的,你可以使它无损.

通过这种方式,我的意思是10,除以数字时,数字不是作为对3存储3.3333333而是存储{10,3}.这意味着,当你3再次乘以它时,它将成为10.

当然,这可能不适用于所有边缘情况.您仍然无法表示无理数PI或2的平方根,因为它们既不能表示为有限的十进制序列,也不能表示为比率.

但是,对于除法(使用有理数),我无法设想一个不起作用的边缘情况.