hash - 散列非约简分数

Question

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

• 我尝试将其转换为一个double，但减少到相同数字的两个分数可能会略微偏离，因此具有完全不同的哈希值。

• GCD 将使散列函数的 O(1) 时间变得无用，并且使所有分数总是减少会显着减慢我的程序。