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. 1)
1.
Find the greatest number that will divide 43, 91 and 183 so as to leave the same remainder in each case.
Answer: Option
Explanation:
Required number = H.C.F. of (91 - 43), (183 - 91) and (183 - 43)
= H.C.F. of 48, 92 and 140 = 4.
Discussion:
216 comments Page 18 of 22.
Anand said:
1 decade ago
No need to difference between them.
Simply take one by one option and divide given number in question (43, 91 and 183) and equate remainder.
No need to difference between them. Okay friends. So simple !
Simply take one by one option and divide given number in question (43, 91 and 183) and equate remainder.
No need to difference between them. Okay friends. So simple !
Rajendra said:
1 decade ago
Thanks prashant your explaination is really good...
Pooja Madrewar said:
1 decade ago
Explain the logic of this solution
Lakshmisha said:
1 decade ago
@Prashant, thanks for explanation
Raje said:
1 decade ago
Simply way is divide 43, 81 and 183 by 4 we get the same remainder 3 for all.
Dhanasekar said:
1 decade ago
Can any one explain how to identify. Whether the problem is based on HCF or least common multiple. Is there any key words?
Sowjanya said:
1 decade ago
Thanks prashanh, good explanation of sum, but I don't know some people are not at all trying to understand the topic first, then it is very easy my dear friends.
Ashish saini said:
1 decade ago
Thanks my dear parshant.
Uzair said:
1 decade ago
U guys are not understanding the meaning of H.C.F actually...i'll give an example and an explanation!
Highest common factor
Here are the list of prime factors of 24 and 36:
24 = 2 x 2 x 2 x 3
36 = 2 x 2 x 3 x 3
If we write down the numbers that are the same in both lists, they will give us the highest common factor of 24 and 36:
HCF of 24 and 36 is 2 x 2 x 3 = 12
This is the meaning of H.C.F...so simple! :D
Highest common factor
Here are the list of prime factors of 24 and 36:
24 = 2 x 2 x 2 x 3
36 = 2 x 2 x 3 x 3
If we write down the numbers that are the same in both lists, they will give us the highest common factor of 24 and 36:
HCF of 24 and 36 is 2 x 2 x 3 = 12
This is the meaning of H.C.F...so simple! :D
Ranjeet said:
1 decade ago
Simply because there is no same factor of these no and they don't divide by each other when we divide 91 by 43 there remainder is 5 that is not the divisible of 43. So we take this method to explanation.
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers