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 11 of 22.
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.
Sendilnathan said:
1 decade ago
How to find highest number which divides some numbers and divide the same reminder?
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?
Shital said:
1 decade ago
Mysterious please tell me how will be that example converted if divide method and factorization method has given in example?
Chaitanya said:
1 decade ago
How to calculate HCF ?
Lohit said:
1 decade ago
Explain logic of the solution ?
Amarnath said:
1 decade ago
Hey friends I will say one example of HCF.
Eg..72and 126...then,
Using Division method First find H.C.F. of 72 and 126.
H.C.F. of 72 and 126 = 18.
Similarly calculate H.C.F. of 18 and 270 as 18.
Hence H.C.F. of the given three numbers = 18.
Eg..72and 126...then,
Using Division method First find H.C.F. of 72 and 126.
72|126|1
72
----
54| 72|1
54
-----
18| 54| 3
54
-----
0
H.C.F. of 72 and 126 = 18.
Similarly calculate H.C.F. of 18 and 270 as 18.
Hence H.C.F. of the given three numbers = 18.
Niveditaa singh said:
1 decade ago
Is this only method to solve this?
If it can be solve by another way then please explain.
If it can be solve by another way then please explain.
Jaggu said:
1 decade ago
43%4 = 3.
91%4 = 3.
183%4 = 3.
That's why answer is 4.
91%4 = 3.
183%4 = 3.
That's why answer is 4.
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers