Aptitude - Problems on H.C.F and L.C.M - Discussion

@All.

According to me, the solution is;

1. We simply take out the factors by just orally dividing...which i hope we can all do it at this level.

2. So 128352 = 2 x 64176.
= 2 x 2 x 32088,
= 4 x 4 x 8022,
= 16 x 2 x 4011,
= 32 x 3 x 1337,
= 32 x 3 x 7 x 191.

3. Similarly, 238368 = 4 x 59592.
= 4 x 4 x 14898,
= 16 x 2 x 7449,
= 32 x 3 x 1337,
= 32 x 3 x 13 x 191.

4. Now when we put this in form, 32 x 3 x 7 x 191/ 32 x 3 x 13 x 191 = 7/13.

Hope, this helps you all to understand.

Thanks for giving an easy solution @Vaishak.

Thanks @Sona.

@Punni.

How can we take out factors of such a big number? Explain, please.

Reduce the no to 12/23.
it is approx 1/2.

So, find an option that is close to 1/2(i.e) 7/13.

Take 128352.

Let's divide into two parts 128 352.
subtract 352-128= 224,
as we know 224 is divisible by 7( taking numerator from options),
We confirm the numerator is 7.

Same for denominator 238 368.
368-238 = 130,
130 divisible by 13,

So, 7/13 is the answer.

I think option A is also divisible and also lowest. So why can't it be opton A?

@All.


These are our factors. write them as ascending order we found.
5/13, 7/13, 9/13 and 3/4.

Now we divide the given number's numerator and denominator by (5/13, 7/13, 9/13 and 3/4) these numbers' numerator and denominator. (such as given number's numerator/one of those option's numerator)

First, 5/13.

128352/5= not divisible (so the first option is out, no need to check the denominator)

Second,
7/13

128352/7 = 18,336
238368 /13 = 18, 336

So here is the answer 7/13. Because the least number is not able to divide the given number. latter is divisible by 7/13. And the next numbers are greater than 7/13.

(2*2*2*2*2*3*7*191)/(2*2*2*2*2*3*2483)
Gives;
(7*191)/(2483) = 7/13.

In the options, mostly the denominator is 13.

If we divide 238368 by 13, we can get the exact number which divides both 128352 and 238368.
238368/13=18336 whose last digit is 6.
In 128352 the last digit is 2.
If multiply 6 by 7, then we can get the last digit as 2.
So, the answer is 7/13.