The largest number?

The largest number that will divide 398, 606 and 474 leaving remainders 7, 11 and 15 is.....

52 26 18 17

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

Anuj Shikarkhane
Aug 12, 2017

Let: x be the divisor; y be the quotient when 398 is divided by x; z be the quotient when 606 is divided by x; b be the quotient when 474 is divided by x.

398 = x y + 7 398 = xy + 7

606 = x z + 11 606 = xz + 11

474 = x b + 15 474 = xb + 15

Adding these 3 equations,

1478 = x ( y + z + b ) + 33 1478 = x(y+z+b) +33

x ( y + z + b ) = 1455 x(y+z+b) = 1455

1455 = 5 × 289 = 5 × 17 × 17 = 17 × 35 1455=5\times 289 = 5\times 17\times 17= 17\times 35

Clearly, 35 cannot be the answer. Therefore, 17 \boxed{17} is the answer.

Nice solution!

I subtracted the remainders from the given numbers respectively to obtain 391, 595 and 459. The GCD of these 3 numbers was 17 i.e the answer. :)

Ojasee Duble - 3 years, 10 months ago

Log in to reply

Oh, this was even smarter.

Anuj Shikarkhane - 3 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...