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. 26)
26.
The greatest number which on dividing 1657 and 2037 leaves remainders 6 and 5 respectively, is:
Answer: Option
Explanation:
Required number = H.C.F. of (1657 - 6) and (2037 - 5)
= H.C.F. of 1651 and 2032 = 127.
Discussion:
38 comments Page 4 of 4.
Kumar said:
6 years ago
Super explanation, Thanks all.
Vivek said:
6 years ago
How can we find the HCF of Three co-prime numbers? please anyone explain.
Aayushi said:
5 years ago
This method of finding HCF of two large no. is called Euclid's division lemma, you can check it further on youtube you will then be able to solve the question.
(2)
Balu said:
4 years ago
In these type of questions, just cross-check the answers.
Let the number be "X".
1657/X and 2037/X leaves remainders 6 and 5.
Then, Substitute answers in the place of X and.
1657/127 leaves remainder 6.
2037/127 leaves remainder 5.
Then the answer is 127.
Let the number be "X".
1657/X and 2037/X leaves remainders 6 and 5.
Then, Substitute answers in the place of X and.
1657/127 leaves remainder 6.
2037/127 leaves remainder 5.
Then the answer is 127.
(7)
Ayushi said:
4 years ago
1st no 1657 - 6 = 1651.
2nd no 2037-5 = 2032 (now, they both get exactly divisible by greatest no.)
the short trick to find HCF: take the difference and see that difference is divisible by these 2 no.(1651 and 2032) or not.
2032 - 1651 = 381.
Factors of 381 = 1,3,127,138.
So, here the ans is 127 which is the greatest divisor of 381.
2nd no 2037-5 = 2032 (now, they both get exactly divisible by greatest no.)
the short trick to find HCF: take the difference and see that difference is divisible by these 2 no.(1651 and 2032) or not.
2032 - 1651 = 381.
Factors of 381 = 1,3,127,138.
So, here the ans is 127 which is the greatest divisor of 381.
(14)
Nikita said:
4 years ago
HCF = 2037-1657 = 381 and there factors answer is127.
Because we have to find greatest common factor.
Because we have to find greatest common factor.
(6)
Jaydeep said:
3 years ago
Thank you so much for explaining the answer.
(2)
Harpreet kaur said:
3 years ago
1651 = 13 * 127.
2032 = 2 * 2 * 2 * 2 * 127.
So common is 127.
That's why H.C.f 127.
2032 = 2 * 2 * 2 * 2 * 127.
So common is 127.
That's why H.C.f 127.
(16)
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers