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:
210 comments Page 7 of 21.
RDbaby said:
1 decade ago
@ Merry.
Pratibhan meant, the common thing coming in prime factor list of all 3 nos is 2*2, i.e 4.
Pratibhan meant, the common thing coming in prime factor list of all 3 nos is 2*2, i.e 4.
Sruthi said:
1 decade ago
Why we have to take the difference of the numbers please explain?
Hema said:
1 decade ago
Why we have to take the difference of the numbers can you please explain?
Furqan said:
1 decade ago
What is different between HCF & LCM?
And what is the meaning HCF & LCM?
And what is the meaning HCF & LCM?
Prasand. said:
1 decade ago
1.The HCF of two or more numbers is the largest common factor of the given numbers. It is the smallest number which divides the two or more given numbers.
The LCM of two or more numbers is the smallest number that is a common multiple of two or more numbers. It is the smallest number which is divisible by two or more given numbers.
Consider two numbers 120 and 144.
Prime factorization of 120 = 2 x 2 x 2 x 3 x 5
Prime factorization of 144 = 2 x 2 x 2 x 2 x 3 x 3
HCF of 120 and 144 = 2 x 2 x 2 x 3 = 24. 24 is the smallest number which divides both 120 and 144.
LCM of 120 and 144 = 2 x 2 x 2 x 2 x 3 x 3 x 5 = 720. 720 is the smallest number which is divisible by both 120 and 144.
2.HIGHEST COMMON FACTOR (H.C.F).
LOWEST COMMON MULTIPLE (L.C.M.).
The LCM of two or more numbers is the smallest number that is a common multiple of two or more numbers. It is the smallest number which is divisible by two or more given numbers.
Consider two numbers 120 and 144.
Prime factorization of 120 = 2 x 2 x 2 x 3 x 5
Prime factorization of 144 = 2 x 2 x 2 x 2 x 3 x 3
HCF of 120 and 144 = 2 x 2 x 2 x 3 = 24. 24 is the smallest number which divides both 120 and 144.
LCM of 120 and 144 = 2 x 2 x 2 x 2 x 3 x 3 x 5 = 720. 720 is the smallest number which is divisible by both 120 and 144.
2.HIGHEST COMMON FACTOR (H.C.F).
LOWEST COMMON MULTIPLE (L.C.M.).
Lavan said:
1 decade ago
Why we have to take difference of two number?
T shyam sunder said:
1 decade ago
Why you had taken difference between this numbers?
Saurabh said:
1 decade ago
What happens if there are only two numbers, instead of three?
Nikita said:
1 decade ago
HCF of any two number is the number which divide each of them exactly. And any no which divides each of two number exactly also divides their difference, their sum and sum and difference of any multiple of that numbers.
Ex- if 5 is them common factor of 25 and 15. It is also a factor of (25-15) , (25+15) and (25a+15b).
Therefore here we have taken the difference to find the HCF. Because when we will subtract them remainder will get cancelled.
Ex- if 5 is them common factor of 25 and 15. It is also a factor of (25-15) , (25+15) and (25a+15b).
Therefore here we have taken the difference to find the HCF. Because when we will subtract them remainder will get cancelled.
RAJ said:
1 decade ago
Actually hcf means highest common factor.
Which means"highest number which divide the numbers leaving reminder as 0".
Look at the question they asked to find a hcf which leaves the sme reminder in each case.
By outer observation we can say 4 is hcf because 43/4=3, 91/4=3, and 143/4=3.
Its a simple method of analysing hcf.
Which means"highest number which divide the numbers leaving reminder as 0".
Look at the question they asked to find a hcf which leaves the sme reminder in each case.
By outer observation we can say 4 is hcf because 43/4=3, 91/4=3, and 143/4=3.
Its a simple method of analysing hcf.
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers