Biggest G.C.D !!!

Level pending

The summation of 49 49 positive integers is 999 999 . How big their g . c . d g.c.d can be?

g . c . d g.c.d \rightarrow greatest common divisor


The answer is 9.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Yatin Khanna
Jul 9, 2016

First of all, note that:
999 = 3 3 × 37 999= 3^3×37
Now, the number of numbers ( sounds funny) is 49 and hence the g.c.d. can be no more than 20 i.e. the biggest integer less than 999 / 49 999/49
Let their g.c.d be x x .
Then the numbers are of the form:
a x + b x + . . . . . . . . . . . . . . . . . . + W x ax + bx + ..................+ Wx ( 49 n u m b e r s ) (49 numbers)
Their total will be: ( a + b + c + . . . . . . . . . . . . . + W ) (a+b+c+.............+W) x * x
Hence, x x is the largest integer divisor of 999 less than 20 i.e. 9 \boxed{9}


0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...