Teorema sisa Tiongkok

Suatu penyelesaian "x" dapat ditemukan dengan cara sebagai berikut. Untuk setiap "i", bilangan bulat "n" dan "n"/"n" adalah koprima, dan menggunakan ekstensi algoritme Euklidean kita dapat menemukan bilangan bulat "r" dan "s" sehingga "r n" + "s" "n"/"n" = 1. Jika kita menentukan "e" = "s" "n"/"n", maka kita dapat