中国剩余定理,一个数在1500至2000之间,除5余3,除8余一,除九余5,此数是多少?呵呵,最后答案有两个.1553,1913.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 03:49:04
中国剩余定理,一个数在1500至2000之间,除5余3,除8余一,除九余5,此数是多少?呵呵,最后答案有两个.1553,1913.

中国剩余定理,一个数在1500至2000之间,除5余3,除8余一,除九余5,此数是多少?呵呵,最后答案有两个.1553,1913.
中国剩余定理,
一个数在1500至2000之间,除5余3,除8余一,除九余5,此数是多少?
呵呵,最后答案有两个.
1553,1913.

中国剩余定理,一个数在1500至2000之间,除5余3,除8余一,除九余5,此数是多少?呵呵,最后答案有两个.1553,1913.
原题:
一个数在1500至2000之间,除5余3,除8余1,除9余5,此数是多少?
题目转述:
1500

5,8公倍数 40 80... 其中最小的除九余5的 4x/9余5 x=8 即 40*8=320
8,9公倍数 72.. 其中最小的除5余3的 (5*14+2)x/5 x=4 即72*4=288
5,9 45 其中最小的除8余1的 (8*5+5)/8 x=5 45*5=225
320+288+225...

全部展开

5,8公倍数 40 80... 其中最小的除九余5的 4x/9余5 x=8 即 40*8=320
8,9公倍数 72.. 其中最小的除5余3的 (5*14+2)x/5 x=4 即72*4=288
5,9 45 其中最小的除8余1的 (8*5+5)/8 x=5 45*5=225
320+288+225=833 在其结果上加5*8*9的倍数不改变对5,8,9商的余数
所以存在两个数 1553 1913

收起

1553