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

Discussion Forum : Problems on H.C.F and L.C.M - General Questions (Q.No. 25)
25.
The least number, which when divided by 12, 15, 20 and 54 leaves in each case a remainder of 8 is:
504
536
544
548
Answer: Option
Explanation:

Required number = (L.C.M. of 12, 15, 20, 54) + 8

   = 540 + 8

   = 548.

Discussion:
30 comments Page 2 of 3.

Felix Vargees said:   8 years ago
Why are we adding 8 with the lcm I don't get that because in some cases we do subtract the remainder from the lcm so could someone please help me out with this?

Jas said:   1 decade ago
How?

Anybody can explain ?

Saurabha said:   8 years ago
@unknown.

Given nor.s in increasing order:12,15,20,54
At the beginning take first two numbers are;

Then do division operation i.e
12)15(1
12
________
03)12(4
12
_________
0(remainder )

If remainder becomes 0,then take divisor of last operation, i.e 3
Now division operation b/ w 3 and 20
3)20(6
18
____
2)3(1
2
______
1)2(2
2
____
0

Similarly now proceed with 1 n 54
1)54(54
54
___
0
.: last divisor 1 is the required H.C.F.

Prannav said:   1 decade ago
Can anyone please show me the procedure to calculate the lcm as I think I am making some mistake.

Suresh said:   1 decade ago
First divide entire given series with 2 then you have the remainders 6, 15, 10, 27.

Now divide these series with 3 then you get reminders 2, 5, 10, 9.

Now divide before series with 5 then you will get series 2, 1, 2, 9.

Now divide before series with 2 then you will get series 1, 1, 1, 9.

Now multliply all the divisors that used in it i.e 2*3*5*2*9 = 540.

Unknown said:   9 years ago
Please tell me how to find the HCF of 15, 12, 20, 54.

Kinjal said:   10 years ago
Yes @Jalpan even I am confused as to when you need to subtract and when you need to add the remainder. Can anyone explain?

Anon said:   10 years ago
Shouldn't the answer be 8 here?

Subhani said:   1 decade ago
Please anyone tell me what is the least natural number which when divided by 2, 3, 4, 5 or 6 leaves a remainder 1.

Gufran said:   1 decade ago
L.C.M
2 | 12,15,20,54
2 | 6 ,15,10,27
3 | 3 ,15,5 ,27
5 | 1 ,5 ,5 ,9
1 ,1 ,1 ,9
NOW,2*2*3*5*9=540
Required number = (L.C.M. of 12, 15, 20, 54) + 8

= 540 + 8

= 548.


Post your comments here:

Your comments will be displayed after verification.