Description
Some procedures in Chinese Remainder can be replaced with Extended Euclidean. It is better to implement it with a self-developed algorithm.
Solution
Replace some code in chinese-remainder with extended-euclidean.
Alternatives
None.
Additional Context
None.