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, ...