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:
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.
Sushil said:
7 years ago
Here is my simple explanation.
I think everyone is understanding how did they get ab = 12,
now if first no. is 13a,
and second no. is 13b,
factors of 12 can be (1,12) (3,4) (6,2),
Now, see if you include any common factor in a and b both then that will increase the H.C.F as HCF if highest common factor like if we take factor 6 and 2 then there is common factor between 6 and 2 which is 2 so HCF will change now to 26 that's why we can't take 6 and 2.
So only 2 pairs (1,12) (3,4).
I think everyone is understanding how did they get ab = 12,
now if first no. is 13a,
and second no. is 13b,
factors of 12 can be (1,12) (3,4) (6,2),
Now, see if you include any common factor in a and b both then that will increase the H.C.F as HCF if highest common factor like if we take factor 6 and 2 then there is common factor between 6 and 2 which is 2 so HCF will change now to 26 that's why we can't take 6 and 2.
So only 2 pairs (1,12) (3,4).
Mansi said:
7 years ago
Answer = 7.
Remainder = 4,
7*4 =28.
which answer divide by 28 that is the correct answer is it right?
Remainder = 4,
7*4 =28.
which answer divide by 28 that is the correct answer is it right?
Sweet said:
7 years ago
How come 90k+ 4?
Denusan said:
7 years ago
When the leaves of the remainder is not equal to get the value of 4 then 90+4=94.
Is it right thew given is used in it.
Is it right thew given is used in it.
Adi said:
7 years ago
How 90k+4 ?
Please explain this step.
Please explain this step.
Sai kowsalya.D said:
7 years ago
K=4 because 4 is d Perfect no that suits to d equation i.e (90k+4).
If we substitute k=4 then it becomes 364 hence 364 is divisible by 7 i.e 52 hence k=4.
If we substitute k=4 then it becomes 364 hence 364 is divisible by 7 i.e 52 hence k=4.
Abhik Sheek said:
10 years ago
Don't go for calculation first here it is told that multiple of 7. Here is your answer.
Smile said:
6 years ago
I didn't understand this problem.
Please anyone explain this problem clearly.
Please anyone explain this problem clearly.
Deb said:
6 years ago
It should be 94 which is divisible by 7 as well as leaves reminder 4 for other number.
Deepak said:
6 years ago
Thanks all.
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers