原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
+
同余
同余
4 同余
4
4
例 1
（1）某个大于1 的整数除41 、11 得到的余数相等，那么
这个整数可能是几？
（2 ）某个整数除41 ，余数是5，那么这个整数可能是几？
[化同余为整除] ★
【解析】（1 ）这个整数设为 x ，即41 11(mod x) ，所以
x 4111 30 ，所以x=2 、3、5、6、10、15、30.
（2 ）设这个整数为x ，即41 5(mod x) ，所以x 415 36 ，
但注意x5 ，所以x=6 、9、12、18、36.
练一练
（1）某个大于1 的整数除89、71 得到的余数相同，那么
这个整数可能是几？
（2 ）某个整数除31，余数是7 ，那么这个整数可能是几？
[化同余为整除] ★
【解析】（1）这个整数设为 x ，即89 71(mod x ) ，所以
x 89 71 18 ，所以x=2 、3、6、9、18.
（2 ）设这个整数为x ，即31 7(mod x ) ，所以x 317 24 ，
但注意x7 ，所以x=8 、12、24.
例2
（1）某个大于1 的整数除17、53、113 得到的余数相同，
那么这个整数可能是几？
五年级 第4 讲 同余 （C 版） 1
（2 ）某个整数除67、151 得到的余数都是11，那么这个
整数可能是几？
（3 ）某个整数除47 余5，除65 余2 ，那么这个整数可能
是几？
[化同余为整除] ★★
【解析】（1）这个整数设为x ，即17 53 113(modx ) ，所
x 53 17 36
以x 113 53 60 x (36,60) 12 ，所以x=2 、3、4 、6、12.
（2 ）设这个整数为 x ，即67 151 11(mod x ) ，所以
x 67 11 56
x 151 67 84 x (56,84) 28 ，但注意x11 ，所以x=14 、28.
47 5(mod x) x 47 5 42
（3 ）设这个整数为x ，即 65 2(mod x ) x 65 2 63
x (42,63) 21 ，注意x5 ，所以x=7 、21.
练一练
某个整数除229 、337 得到的余数都是13，这个整数最大
是几？最小是
文档评论（0）