同余问题答案.pdfVIP

同余问题 第五讲 同余问题 --Da 侠老师整理 【例1】 有一个大于 1 的整数，除45 ，59，101 所得的余数相同，求这个数。 【解】：根据同余定理，我们可以得到：这个数一定能整除这三个数中的任意两数的差，也就是说它是任 意两数差的公约数．101- 45 = 56，59 - 45 =14，(56,14) =14，14 的约数有 1, 2,7,14，所以这 个数可能为 2,7,14。 Ps：1 舍去的原因在于 除数是 1，余数不存在. 【例2 】 若2836，4582，5164，6522 四个自然数都被同一个自然数相除，所得余数相同且为两位数， 除数和余数的和为_____。 【解】：设除数为 A．因为2836，4582,5164，6522 除以A 的余数相同，所以他们两两之差必能被A 整 除．又因为余数是两位数，所以A 至少是两位数．5164 - 4582 = 582，6522 - 5164 =1