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. 10)
10.
The least multiple of 7, which leaves a remainder of 4, when divided by 6, 9, 15 and 18 is:
74
94
184
364
Answer: Option
Explanation:

L.C.M. of 6, 9, 15 and 18 is 90.

Let required number be 90k + 4, which is multiple of 7.

Least value of k for which (90k + 4) is divisible by 7 is k = 4.

Required number = (90 x 4) + 4   = 364.

Discussion:
88 comments Page 4 of 9.

Shruti said:   8 years ago
You don't need to take anything on right-hand side. Just see whether the values of k when multiplied and added are a multiple of 7.

Ananya said:   8 years ago
Hey guys, what will we take in the right-hand side? Please help me out.

Chanchal said:   9 years ago
90k + 4/7 find k.
90k/7 + 4/7.

We have to distribute 90 k as multiple of 7 and divisible by 7.
12 * 7k + 6k + 4/7.
12 * 7k/7 + 6k + 4/7.

Now we can put the value of k in 6k+4/7.

Prince said:   9 years ago
@Priya it is so easy.

6 = 2 * 3
9 = 3 * 3
15 = 3 * 5
18 = 2 * 3 * 3.

Take one number from common multiple and multiply rest digits.
2*3*3*5.

Priya said:   9 years ago
How Lcm of 90 come? Please explain.

Gurpreet singh said:   9 years ago
I understand you trick, Thank you @Jignesh Rajput.

Narendra said:   9 years ago
Guys , here it is asked the least multiple so the answer is 94.

This will satisfy all the conditions.

Vikas said:   9 years ago
Hi, friends it's very simple trick.

LCM of 6, 9, 15, 18 is 90.

We can simply write the answer 90 + 4 but in question, it should be multiple of 7.

So (90k + 4) / 7 now we have to find the value of 'k' to complete the answer.

The first method is to substitute the value of k = 1, 2, 3. And divide it by 7 and sees the result. It actually time taking.

Now the trick:

(90k + 4) / 7 = 90k / 7 + 4 / 7,

The remainder of 4 / 7 is 4,

Remainder 90k / 7 is 6k.

Now add both remainders 6k+4 it should be divided by 7.

Now substitute the value of k it comes out be 4.

Put 90 * 4 + 4 = 364.

Snehesh said:   9 years ago
In the equation,

AX + B,

-> A is the LCM of all the given values.
-> B is the remainder.
-> The first number of the form: 90A+4 is 364. Hence, the ans.

O jung beom said:   9 years ago
No need to be messed up. Here we are given a clue (multiple of 7) it means the no is to be divided by 7. We got only 364 divisible with 7.

Now just make a test by dividing 364 by 6. As it leaves a remainder of 4 so 364 is the correct answer.


Post your comments here:

Your comments will be displayed after verification.