Chinese remainder theorem algorithm

Home > Mathematics > Number theory > Euclidean algorithm > Chinese remainder theorem algorithm

This algorithm uses the extended Euclidean algorithm to solve systems of linear congruences.