散列非简化分数

Question

如何编写适用于任意大小的小数的散列函数，并且对于以相同方式减少的不同分数是相等的？

• 我尝试将它转换为double，但是减少到相同数量的两个分数可能会被最轻微的数量关闭，因此具有完全不同的哈希值。

• GCD会使哈希函数的O（1）时间变得无用，并且所有分数总是被处理，这会大大减慢我的程序。