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.
4
7
9
13
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 8 of 21.

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?

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.

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.

Jaggu said:   1 decade ago
43%4 = 3.

91%4 = 3.

183%4 = 3.

That's why answer is 4.

Sharmi said:   1 decade ago
Why you have to divide all the number with 4. What is the reason, please explain?

Afsa said:   1 decade ago
Some one help! What is the logic behind H. C. F?


Post your comments here:

Your comments will be displayed after verification.