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:
212 comments Page 7 of 22.
Mini said:
1 decade ago
Why they took the differences of given 3 numbers and then calculated the H.C.F.
Why didn't they simply calculate the H.C.F OF GIVEN 3 NUMBERS.
Why didn't they simply calculate the H.C.F OF GIVEN 3 NUMBERS.
Mysterious said:
1 decade ago
@Mini and all friends
If it was just asked to find the HCF of 43,91,183 then simply the Division method or Factorization method had been applied.
But here it is stated that "so as to leave the same remainder in each case", that's why the difference of the numbers is calculated.
If it was just asked to find the HCF of 43,91,183 then simply the Division method or Factorization method had been applied.
But here it is stated that "so as to leave the same remainder in each case", that's why the difference of the numbers is calculated.
Sandeep.ch said:
1 decade ago
Please tell me which is the perfect explanation.
Abhishek said:
1 decade ago
@Prashant: thanks for best explanation.
Ajit said:
1 decade ago
Thanks prashant for best explanation.
Nadhirsha said:
1 decade ago
Well done Prashant.
Samir said:
1 decade ago
Which is the highest five digit number which is equally divisible by 60, 80, and 90 and how to arrive this answer ?
Hapreet said:
1 decade ago
Why we have to less these numbers?
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.
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
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers