479有一個有趣的性質,就是此數:
被6除余5 被3除余2
被5除余4 被2除余1
被4除余3
請問具有此性質的最小數為多少?
在小于10 000的數中有3個數含有下列性質,就是當它們被10、9、8、7、6、5、4、3及2除時,其余數總是比除數小1,你能找出這三個數嗎?
解答與分析
59是有此性質的最小數字。
解此題的關鍵點在于6、5、4、3及2的公倍數減1必可滿足題目的要求,也就是形式為(60n-1)的數即合于所求,所以其中最小數就是6、5、4、3及2的最小公倍數(LCM)減1。
相同的道理:
LCM {10, 9, 8, 7, 6, 5, 4, 3, 2} = 2520
所以任何形式為2520n-1的數都合于本題第2小題的解。其中小于 10000的數字有 2 519、 5 039及 7 559。