中国剩余定理例如:一个数,除以9缺4,除以10缺5,除以11余5.这个数最小是多少?这类题目怎么解,怎么把余和缺统一

问题描述:

中国剩余定理
例如:一个数,除以9缺4,除以10缺5,除以11余5.这个数最小是多少?这类题目怎么解,怎么把余和缺统一

余和缺统一
除以9缺4,就是余9-4=5,
除以10缺5,就是余10-5=5
从这里马上就可以看出这个数是5
一般的做法是
因为9,10,11 互质
同时是10,11的倍数,被9除余1的最小值是550
同时是9,11倍数,被10除余1的最小数是891
同时是9,10倍数,被11除余1的最小数是540
那么这个数可以使5*(550)+5*(891)+5*(540)=9905
9905>9*10*11=990
所以最小数是9905-990*10=5

除以9缺4,除以10缺5,除以11余5
也就除以是9余5,除以10余5,除以11余5
这个数就是9,10,11的最小公倍数加5=995