В статье исследуется вопрос генерации псевдослучайных чисел в системе остаточных классов. Для повышения производительности и уменьшения издержек, связных с реализацией проблемных операций в системе остаточных классов, используется приближенный метод. Разработанный генератор псевдослучайных чисел в системе остаточных классов позволяет повысить производительность и, как показал анализ, проведенный с использованием Diehard, обладает хорошими статистическими свойствами.