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 15 of 22.
Shital said:
1 decade ago
@Parthiban.
If there is large numbers then it is reliable method to divide and then finding highest common factor?
If there is large numbers then it is reliable method to divide and then finding highest common factor?
Sendilnathan said:
1 decade ago
How to find highest number which divides some numbers and divide the same reminder?
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.
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.
Saurabh said:
1 decade ago
What happens if there are only two numbers, instead of three?
T shyam sunder said:
1 decade ago
Why you had taken difference between this numbers?
Lavan said:
1 decade ago
Why we have to take difference of two number?
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.).
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?
Hema said:
1 decade ago
Why we have to take the difference of the numbers can you please explain?
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers