The Chinese Remainder Theorem

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.

Asked:

on 27 Jan 2017

Answered:

on 9 Jun 2025

Community Treasure Hunt

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

Start Hunting!