怎么求被m1除余n1,被m2除余n2的数x ?例：求被143除余62被42除余18的数.

来源：学生作业帮助网 编辑：作业帮 时间：2024/11/15 23:44:04
怎么求被m1除余n1,被m2除余n2的数x ?例：求被143除余62被42除余18的数.
xTNA~DX~fw]JW&TUW`?hImX+I W}X2ً=ߜs;73Loyү.AuSMQGzMZ0 k2DL Lf^y8=2w*+cka ,0EU6IP$tU&ٕz9C2qix`A%)N5:"C"HKB/+EHbVKiTR9G$*({QFQm.zg$FUS&NU=KC#NInz%IA׍q%0#!AOߟ[hQ]SCsK /M~ϩuc WYeͲKa85'NNd

怎么求被m1除余n1,被m2除余n2的数x ?例：求被143除余62被42除余18的数.
怎么求被m1除余n1,被m2除余n2的数x ?例：求被143除余62被42除余18的数.

怎么求被m1除余n1,被m2除余n2的数x ?例：求被143除余62被42除余18的数.
一、先求被143整除,被42除余1的数
143M = 42N + 1
N = (143M - 1) /42 = 3M + (17M - 1)/42,显然(17M - 1)要被42整除.
即求被17整除、被42除余1的数
17M - 1 = 42T
M = (42T + 1)/17 = 2T + (8T + 1)/17,显然(8T + 1)要被17整除,
明显地T = 2,M = 5,N = 17.
被143整除,被42除余1的数 = 143*5 或 = 42*17 + 1 = 715
二、再求被42整除,被143除余1的数
42M = 143N + 1
M = (143N + 1)/42 = 3N + (17N + 1)/42,显然(17N + 1)要被42整除.
即求被42整除、被17除余16的数
17N + 1 = 42T
N = (42T - 1)/17 = 2T + (8T - 1)/17,显然(8T - 1)要被17整除.
即求被17整除、被8除余1的数
8T - 1 = 17K
T = (17K + 1)/8 = 2K + (K + 1)/8,
明显地,K = 7,T = 15,N = 37,M = 126
被42整除,被143除余1的数 = 42*126 或 = 143*37 + 1 = 5292
因此,被143除余62被42除余18的数
= 715*18 + 5292*62 = 12870 + 328104 = 340974
143、42的最小公倍数 = 143 * 42 = 6006
因此340974 加、减6006的任意倍数,仍成立.
由340974 ÷ 6006 = 56 ……4638 可知,最小的满足题意的数就是 4638.
上面是用中国剩余定理的算法,辗转求同余,最终求得.
有关算法原理参见：zhidao.baidu.com/question/42365764.html
或百度中国剩余定理、孙子定理等查看.

怎么求被m1除余n1,被m2除余n2的数x ?例：求被143除余62被42除余18的数. 怎么求被m1除余n1,被m2除余n2的数x 例：求被143除余62被42除余18的数. 某数被7除余1,被4除余3,求100以内的这些数 某数被2除余1,被3除余2...被8除余7,被9除余8,求最小的此数...的意思是被4除余3，被5除余4，被6除余5，被7除余6, 一个数,被3除,余1 ；被5除,余3；被7除 ,余4 .求这个数. 某数被3除余2,被7除余3,被11除余4,求这个数 某数被5除余2,被7除余6,被11除余9,求该数最小值是多少? 一个数被2除余1,被3除余2,被4除余3.被10除余9,求此数最小是多少 某数被6除余2,被7除余0,被11除余5,该数的最小值是? 一个数被5除余1,被7除余3.求这个数?怎么算啊 求在[200,2000]之间所有能被4除余2,被7除余3,被9除余5的数的和 求在10-1000间所有能被4除余3,被7除余4,被9除余4的数的平方和 C语言.求在500~1000之间所有能被5除余3.被7除余4.被9除余7的数的平方和. 一个小于200的自然数,被7除余2,被8除余3,被9除余1,求这个数? 求在200-1000之间所有能被5除余3,被7除余5,被9除余7的数之和 求200到 1000之间所有能被4除余3,被7除余4,被9除余2的数之和 求200-1000之间所以能被5除余3,被7除余5,被9除余7的数之和 求在10-1000之间所有能同时满足被4除余3,被7除余5,被9除余2的数之和?