Classical Euclidean Algorithm outputs n/d when m>;2M2, where M=max (|n|,d). The rational reconstruction problem was generally solved by classical Euclidean algorithm. In this paper, we achieve an ...

The rational reconstruction problem was generally solved by classical Euclidean algorithm. In this paper, we achieve an Extended Euclidean algorithm for rational, and obtain an solvability criterion, ...