奧數題解答

2009-01-03 8:46 am
13)有7個自然數,他們的和是 2008 ,這樣的7個自然數的公因數最大可以是 ( )


我只知答案是251,why?

回答 (2)

2009-01-03 9:29 am
✔ 最佳答案
Let a1 , a2 , ... , a7 be the seven numbers

if d is a common factor of these 7 numbers

then d divide each number a1 , ... , a7 and hence divide their sum
2008

Also, since d is a factor
we know that d <= a1 , d<=a2 , ... , d<=a7

First we find out the factor of 2008

2008 , 1004 , 502 , 251 , 1
are the 5 possible factor

since every number a1 , a2 , ... , a7 >=d
we must have the sum of them
a1 + a2 + ... + a7 >= 7d
the largest number such that 7d is not greater than 2008 is 251
so the answer is 251
2009-01-03 9:20 am
因有7個數,明顯這個公因數小於2008/7=286,2008=8x251,所以251

2009-01-03 13:00:41 補充:
是最接近,
7個數就是6個251和1個251x2=502

2009-01-03 13:08:17 補充:
(當七個數公因數最大時)


收錄日期: 2021-04-21 22:02:24
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20090103000051KK00103

檢視 Wayback Machine 備份