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:
214 comments Page 22 of 22.
Aravind B said:
5 years ago
Thanks all for giving the clear explanation.
Darshil said:
5 years ago
Why they subtracted? Explain, please.
Ishaq said:
5 years ago
Thanks everyone for explaining.
SHEHREEN KAUR said:
12 hours ago
@All.
Why do we subtract?
Because if a number leaves the same remainder, then the differences between the numbers are divisible by that number.
Now, the numbers obtained after subtraction are divisible by their HCF or GCD.
So, after prime factorisation, the HCF is 4.
Why do we subtract?
Because if a number leaves the same remainder, then the differences between the numbers are divisible by that number.
Now, the numbers obtained after subtraction are divisible by their HCF or GCD.
So, after prime factorisation, the HCF is 4.
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers