某个自然数被247除余63,被248除余63,求这个自然数被26除的余数

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 13:23:58
某个自然数被247除余63,被248除余63,求这个自然数被26除的余数

某个自然数被247除余63,被248除余63,求这个自然数被26除的余数
某个自然数被247除余63,被248除余63,求这个自然数被26除的余数

某个自然数被247除余63,被248除余63,求这个自然数被26除的余数
如果题目没错
可令这个自然数为 247*248+63
(247*248+63)/26=(13*19*2*124+26*2+11)/26
=19*124+2+11/26
余数为11

其实有更简单的算法,直接用63除以26得2余11,即为答案 这是答案给的
某个自然数减去63所得的差能被247与248整除。设这个自然数减去63的差是A,A被247与248整除。
247=19×13,248=2×124。
  A能被13和2整除,因为13与2互质,可知A能被26整除。原来的自然数是A+63,只要考虑63被26除得到的余数。63=26×2+11,所以这个自然...

全部展开

其实有更简单的算法,直接用63除以26得2余11,即为答案 这是答案给的
某个自然数减去63所得的差能被247与248整除。设这个自然数减去63的差是A,A被247与248整除。
247=19×13,248=2×124。
  A能被13和2整除,因为13与2互质,可知A能被26整除。原来的自然数是A+63,只要考虑63被26除得到的余数。63=26×2+11,所以这个自然数被26除的余数是11。

收起