The Chinese Remainder Theorem

16 views (last 30 days)
Mohammed Alabiech
Mohammed Alabiech on 27 Jan 2017
Answered: LH Chen on 9 Jun 2025
Please I need The Chinese Remainder Theorem code thanks

Answers (3)

the cyclist
the cyclist on 27 Jan 2017
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 on 9 Jun 2025
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 on 23 Dec 2022
Edited: John D'Errico on 23 Dec 2022
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!