Abstract: 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. Classical Euclidean ...