大家都在關注:19年7月國際學校開放日全國優質國際高中國際初中國際小學推薦
69、90和125 被某個正整數N 除時,余數相同,試求N 的最大值。
分析在解答此題之前,我們先來看下面的例子:15除以2 余1 ,19除以2 余
1 ,即15和19被2 除余數相同(余數都是1 )。但是19-15 能被2 整除。由此我
們可以得到這樣的結論:如果兩個整數a 和b ,均被自然數m 除,余數相同,那
么這兩個整數之差(大- 。┮欢鼙籱 整除。
反之,如果兩個整數之差恰被m 整除,那么這兩個整數被m 除的余數一定相
同。
解答:
∵三個整數被N 除余數相同,
∴N |(90-69 ),即N |21,N |(125-90),即N |35,
∴N 是21和35的公約數。
∵要求N 的最大值,
∴N 是21和35的最大公約數。
∵21和35的最大公約數是7 ,
∴N 最大是7.
入學幫助熱線:400-805-3685010-51268841
咨詢熱線:010-51268841
國際學校擇校
我要給孩子
報學校