Древний китайский метод вычисления делимости, известный как китайская теорема об остатках, помогает в современной математике благодаря своей широкой применимости. 1

Теорема позволяет восстановить целое число по множеству его остатков от деления на числа из некоторого набора попарно взаимно простых чисел. 1 На практике это помогает работать не с длинными числами, а с наборами их коротких по длине остатков. 2 Кроме того, вычисления по каждому из модулей можно выполнять параллельно. 2

Некоторые области, где используется китайская теорема об остатках:

• Модульная арифметика. 1 Она представляет собой способ выполнения математических вычислений в системах с меньшими числами. 1 Математики часто используют модульную арифметику для исследования самых глубоких вопросов в своей области. 1
• Шифрование и дешифрование в криптографических системах. 2 Например, в криптосистеме Рабина или в шифре Виженера. 2
• Ранние ЭВМ. 2 Такое представление числа под названием системы остаточных классов использовалось в специализированных ЭВМ, так как позволяло выполнять арифметические операции над числами с большим числом битов путём параллельного вычисления операций над остатками. 2