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:
212 comments Page 14 of 22.

Rajvir singh said:   1 decade ago
Why do need to take difference three times? (91-43), (183-91) was enough. and then take h.c.f. of 48 and 92 please someone give another example why do we need to do (183-43)?

Mani pandian said:   1 decade ago
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.

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

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

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

91%4 = 3.

183%4 = 3.

That's why answer is 4.

Niveditaa singh said:   1 decade ago
Is this only method to solve this?

If it can be solve by another way then please explain.

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.

Lohit said:   1 decade ago
Explain logic of the solution ?

Chaitanya said:   1 decade ago
How to calculate HCF ?

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?


Post your comments here:

Your comments will be displayed after verification.