2017国考行测:中国剩余定理快速解题
2017国考行测:中国剩余定理快速解题文由留学群公务员考试频道为您整理,希望您阅读愉快!更多公务员行测相关请关注留学群公务员栏目! 2017国考行测:中国剩余定理快速解题 【基础理论】 1、中国剩余定理的通用形式 某数除以A余a,除以B余b,除以C余c……求这个数。 例如:一个小于50的数字,除以7余1,除以5余4,除以9余4,这个数是多少? 2、中国剩余定理的求解方法 (1)余同加余——X=除数公倍数+余数 【例】X除以8余3,除以6余3,且X在20~30之间,求X。 解析:题目中,余数都是3,所以说余数相同,此时X=除数公倍数+余数,即X=24n+3,由于X在20~30之间,所以X=27。 注:除数公倍数等于其最小公倍数的N倍 (2)差同减差——X=除数公倍数-差(差为除数和余数的差) 【例】X除以6余3,除以5余2,且X在20~30之间,求X。 解析:题目中,除以6余3,说明除数和余数之差为3,同理除以5余2,除数与余数之差也为3,所以说差相同。此时X=除数公倍数-差,即X=30n-3,而X在20~30之间,所以X=27。 (3)和同加和——X=除数公倍数+和(和为除数和余数的和) 【例】X除以5余2,除以4余3,且X在20~30... [ 查看全文 ]2017国考行测:中国剩余定理快速解题的相关文章