Maximal quotient rational reconstruction: an almost optimal algorithm for rational reconstruction

Let n/d ∈ Q, m be a positive integer and let u = n/d mod m. Thus u is the image of a rational number modulo m. The rational reconstruction problem is; given u and m find n/d.

• Type: Conference
• Year: 2004
• Where: ISSAC
• Authors: Michael B. Monagan
• Keywords: ISSAC 2004, N/d Mod M, Rational Number Modulo, Rational Reconstruction Problem