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

查题易 数学 已帮助

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

优质解答

共1条回复

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