The Chinese Remainder Theorem

Réponses (3)

the cyclist
the cyclist le 27 Jan 2017

1 vote

You are not very specific about what you need, but you could look on the File Exchange. That link shows the results from a keyword search on chinese remainder theorem.
LH Chen
LH Chen le 9 Juin 2025

1 vote

The built-in function 'crt' is available since R2021a and requires Phased Array System Toolbox.
The source code 'crt.m' can be found at '<MATLAB root>\toolbox\phased\phased'.
John D'Errico
John D'Errico le 23 Déc 2022
Modifié(e) : John D'Errico le 23 Déc 2022

0 votes

Since I was going to post this on the FEX anyway, I've attached a simple code to implement the basic C.R.T. Note that all you really needed is GCD, which does all the work for you. And GCD is already in MATLAB.

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by