1937,2007,2112,2252除以某个自然数的余数全部相同,那么这个自然数最大是多少?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 22:34:50

1937,2007,2112,2252除以某个自然数的余数全部相同,那么这个自然数最大是多少?
1937,2007,2112,2252除以某个自然数的余数全部相同,那么这个自然数最大是多少?

1937,2007,2112,2252除以某个自然数的余数全部相同,那么这个自然数最大是多少?
2007-1937=70
2112-1937=175=70+105
2252-1937=315=70+105+140 70,105,140最大公约数是35,所以应该是35:
如何考虑的?对某个自然数N
有 1937 = p1N + r
2007=1937+70=p1N+r+70 ,要余数也为r 那么70必须被N整除 ,即70可以写成p2N的形式.
这个时候2007=(p1+p2)N+r 否则若70不能被N整除那么70=p2N+r' ,此时2007=(p1+p2)N+(r+r')
余数一定不为r;
同理,70被N整除后,2112=1937+70+105=(p1+p2)N+r+105 同样需要105被N整除;
同理140也要被N整除,于是最大的数就是70,105,140的最大公约数35