Civil Engineering Mechanical Engineering Chemical Engineering Networking Database Questions Computer Science Basic Electronics Digital Electronics Electronic Devices Circuit Simulation Electrical Enigneering Engineering Mechanics Technical Drawing

# Aptitude - Problems on H.C.F and L.C.M - Discussion

@ : Home > Aptitude > Problems on H.C.F and L.C.M > General Questions - Discussion

"Act well your part; there all honor lies."
- Alexander Pope
23.

Find the highest common factor of 36 and 84.

 [A]. 4 [B]. 6 [C]. 12 [D]. 18

Explanation:

36 = 22 x 32

84 = 22 x 3 x 7

H.C.F. = 22 x 3 = 12.

 Prasanna said: (Tue, Jun 8, 2010 06:26:39 AM) I cant understand how this problem has solved ? actually what is the procedure ? tell me

 Anshu said: (Mon, Dec 6, 2010 08:58:22 AM) Can anyone explain this problem clearly.

 Aparna said: (Mon, Dec 27, 2010 04:12:57 AM) firstly find the prime factors of both the numbers then choose the common prime numbers whose power is less tats the hcf

 Prashant Pandey said: (Tue, Feb 1, 2011 01:01:07 PM) 36/2=18 18/2=9 9/3=3 3/3=1 that is 2*2*3*3 similarly for 86 and then take comman prime between them and then multiply as above

 Sanjeeb,Angul said: (Tue, May 24, 2011 10:14:25 AM) H.C.F OF 36 AND 84 is 12 so common factor is 12

 Rajkumar said: (Sat, Jul 16, 2011 05:02:51 AM) Similarly 84/2=42 42/2=21 21/3=7 Then we have to take the common on both sides i.e from 2*2*3*2 and 2*2*3*7. thus 2*2*3=12. Hence the answer is obtained.

 Raviteja said: (Mon, Aug 22, 2011 04:30:10 PM) H.C.F OF 36 AND 84 is 36)84(2 72 -- 12)36(3 36 --- X so H.C.F=12.