History History 37 lines (31 loc) · 1.15 KB master AlgorithmsRust / src / math / ...

In arithmetic and computer programming, the extended Euclidean algorithm is an extension to the Euclidean algorithm, and computes, in addition to the greatest common divisor (gcd) of integers a and b, ...

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