Euclidean algorithm
『数書九章』では、一次合同式をユークリッドの互除法と同等の方法で解くことで中国の剰余定理と同等の結果を得ていた。これはヨーロッパでは19世紀にガウスが発表した方法と同等のものである。