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 22 of 22.
Anup said:
7 months ago
Why need to subtract and generate a new number, then take hcf ? Anyone, please explain to me.
(18)
Rocky said:
7 months ago
If any one number is prime, then HCF will be 1.
(12)
Rudra Prasad Lenka said:
4 months ago
1st you have to subtract them all by each higher no.
(183-43) = 140.
(183-91) = 92.
(91-43) = 48.
Now find the common factor of these new numbers.
i.e 4.
So the correct answer is option A.
(183-43) = 140.
(183-91) = 92.
(91-43) = 48.
Now find the common factor of these new numbers.
i.e 4.
So the correct answer is option A.
(8)
SHEHREEN KAUR said:
2 months 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.
(4)
Vishakha said:
2 months ago
Thanks everyone for explaining this.
(1)
MANEESH KUMAR B said:
1 week ago
I have a doubt that why we sub the num as t2-t1 t3-t2 t3-t1 and for that then we are using the options given and div the num with the value like 43 91 183.
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers