有一个比1大的整数,它除318,286,210的余数恰为同一个正整数,问这个正整数是多少?

1个回答

  • 1.首先 要知道一个2*5就可以得到一个0

    原题中380已经有了一个0了

    然后我们要对能被5整除的数格外的加小心,因为这其中很有可能还有5

    所以对原题中的4个乘数进行因数分解

    195=5*39 看来它是个纸老虎,只有一个 5

    86=2*43 这个数是没5了

    72=2*2*2**3*3 这个数也没5,但是但是能提供3个2也不错.

    380=10*2*19

    所以可以看出380末位是一个0 195*86又可以产生一个0

    还需要产生三个0

    所以现在我们的任务就是在括号中两位数里面补入3个因数5就可以了

    所以这个最小的2位数是5*5*5=105

    所以不可能是两位数

    2.你可以这样去考虑

    既然除过以后余数都是同一个正整数,那么我们不妨把这三个数两两做差,那么得到的结果就等于把那个余数给减去了,而且得到的差可以被这个比1大的整数整除.

    (如果我这样说还是抽象的话,可以假设这个正整数为a,除过以后的余数是b

    那么三个数可以分别写成这样的形式,

    318=xa+b,

    286=ya+b

    210=za+b

    其中x y z都是整数,这三个式子其实就是除法的逆运算)

    那么我们可以开始做差了

    318-286=32=2*2*2*2*2

    286-210=76=2*2*19

    318-210=108=2*2*3*3*3

    这样可以首先想到的是可以被2整除

    但是由于原来的3个数用2除过之后是没有余数的,所以不对

    从第二个式子可以看出,除了2以外,它只能被4和19整除.

    因为19不能被32和108整除,所以这个数只能是4

    所以,

    318除以4=79余2

    286除以4=71余2

    210除以4=52余2