Der Chinesische Restsatz erlaubt es, die Berechnungen statt in einer Gruppe der Größe  gleichzeitig in den zwei kleineren Gruppen der Größe  und  auszuführen und das Ergebnis danach wieder zusammenzusetzen.