中国剩余定理的解法

问题描述:

中国剩余定理的解法
若除以A余a,除以B余b,除以C余c,怎样求最小的满足条件数?

找出AB公倍数中除以C余1的最小的一个,乘以c
AC公倍数中除以B余1的最小的一个,乘以b
BC公倍数中除以C余1的最小的一个,乘以a
三个乘积相加减去ABC最小公倍数的整数倍