LateNightHacking Louis Journal

Auth

Investigating numerator compression for rationals. By compression, I mean renumbering the allowed numerators, skipping over numerators that are never used because they form improper fractions. It turns out to be rather ugly, at least from the point of view of hoping to do it quickly. Leaving aside the fact that you have to determine the prime factorization of the denominator, the number of divisions is equal to the number of combinations of factors.