IndiaBIX.com
Arithmetic Aptitude Data Interpretation
Logical Reasoning Verbal Reasoning Non Verbal Reasoning
General Knowledge
Sudoku Number puzzles Missing letters puzzles Logical puzzles Playing cards puzzles Clock puzzles
C Programming C# Programming Java Programming
Networking Database Questions Computer Science Basic Electronics Digital Electronics Electronic Devices Circuit Simulation Electrical Enigneering Engineering Mechanics Technical Drawing
Placement Papers Group Disucssion HR Interview Technical Interview Body Language
Aptitude Test Verbal Ability Test Verbal Reasoning Test Logical Reasoning Test C Programming Test Java Programming Test Data Interpretation Test General Knowledge Test
Data Structures Operating Systems Networking DATABASE Database Basics SQL Server Basics SQL Server Advanced SQL Server 2008 JAVA Core Java Java Basics Advanced Java UNIX Unix File Management Unix Memory Management Unix Process Managemnt C Interview Questions The C Language Basics .NET Interview Questions .NET Framework ADO.NET ASP.NET Software Testing

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

Read more:

"Love is like a war, Easy to begin Hard to end."
- (Proverb)
1. 

Find the greatest number that will divide 43, 91 and 183 so as to leave the same remainder in each case.

[A]. 4[B]. 7
[C]. 9[D]. 13

Answer: Option B

Explanation:

Required number = H.C.F. of (91 - 43), (183 - 91) and (183 - 43)

     = H.C.F. of 48, 92 and 140 = 4.


Nagu said: (Thu, Jul 15, 2010 02:29:51 AM)    
 
Why they took difference between those nos.

Please explain me.

Anu said: (Tue, Jul 27, 2010 11:07:29 PM)    
 
Explain the logic of this solution.

Sourabh Das said: (Wed, Jul 28, 2010 10:13:12 AM)    
 
I also want an explanation about the logic of the solution.

Raj said: (Mon, Aug 2, 2010 02:51:04 PM)    
 
Why do we do the difference of number to each other?

Anirudh Rai said: (Fri, Aug 6, 2010 04:33:20 AM)    
 
Is this the only way to this type of problem?

If yes then would you please explain it.

Arya said: (Sun, Sep 19, 2010 07:06:49 AM)    
 
If three nos as in this case is 43, 91 and 183 are given then to find HCF the shortest solution is take the diff:

1) 91 - 43 = 48 (4*3*7)
2) 183 - 91 = 92 (4*23)
3) 183 - 43 = 140 (4*7*5)

Thus the HCF is 4.

Prashant said: (Wed, Sep 22, 2010 09:06:11 AM)    
 
We can represent any integer number in the form of: pq+r.
Where p is dividend, q is quotient, r is reminder.

so: 43 = pq1 + r;
91 = pq2 + r;
183 = pq3 + r;

Take r same in above three equations as given in question.
p is the value that we want to find out. which should be greatest.

On solving three equations we get:

p(q2-q1)= (91-43)=48;
p(q3-q2)= (183-91)=92;
p(q3-q1)= (183-43)=140;

For the greatest value of p that divide each equation we take the HCF of 48,92,140

THEREFORE ANSWER IS 4.

Sakthivel said: (Thu, Oct 28, 2010 06:18:07 AM)    
 
How to arrive at this equation p(q2-q1)= (91-43) from 43 = pq1 + r;
91 = pq2 + r;
183 = pq3 + r;

Hary said: (Fri, Oct 29, 2010 01:56:46 PM)    
 
Solving the equations:
91=pq2+r
43=pq1+r
_________________
48=pq2-pq1
thus
48=p(q2-q1)=91-43.

Shwetha said: (Wed, Dec 15, 2010 11:29:42 AM)    
 
Simply divide each number by 4 the remainder is same for all so the answer is 4.

Dhanasekar said: (Sat, Jan 8, 2011 09:36:17 AM)    
 
Simply try divide to divide each by the options, by this which is exactly divided then that is the answer.

Nam said: (Wed, Jan 12, 2011 11:04:01 AM)    
 
Acc to the formulae H.C.F. of [(H.C.F. of any two) and (the third number)] gives the H.C.F. of three given number.

So as per the first formulae the hcf of 183 & 43 is comming 10
n the third no. is 91 so how will 4 be the ans

Hind said: (Wed, Jan 12, 2011 11:31:15 AM)    
 
I go with same method as shweta and dhanasekar has said in the forum.

Navneet said: (Wed, Jan 12, 2011 05:40:14 PM)    
 
Divide each with each option.

Pankaj Maharaj said: (Sat, Jan 22, 2011 01:28:53 AM)    
 
Yesss! you sud simply divide and find the ans in quicker way.

Durga said: (Sun, Jan 23, 2011 09:56:00 PM)    
 
Getting answer is not important but knowing how to approach that answer is important. Thanks for Prashant.

Titus said: (Sat, Jan 29, 2011 01:56:18 PM)    
 
That is true. Understanding is more important.

Sweety said: (Sun, Feb 6, 2011 12:07:05 PM)    
 
I don't understand why we need to find the difference. Please explain the logic behind it.

Komal said: (Wed, Feb 9, 2011 07:40:15 AM)    
 
The difference is used to get the common factors between two nos. it will eliminate the uncommon factors.

And at-last we have only to pick up the highest common factor...
you can try with an example for 30 and 10.

factors of (30) = 5,2,3
factors of (10) = 5,2
factors of (30-10) = 5,2

Habib said: (Tue, Feb 22, 2011 07:22:18 AM)    
 
The difference is taken to analyze the pattern. Amongst the numbers !

Ie each difference tells us that these numbers are multiples of 4 and have the same remainder because all numbers can be divided by 4.

Hence you get 4.

Jayalalitha said: (Mon, Feb 28, 2011 06:05:57 AM)    
 
WHY WE HAVE TO TAKE DIFFERENCE OF THOSE TWO NUMBERS

Prathyusha said: (Sun, Mar 6, 2011 12:59:01 PM)    
 
SMART WAY OF SOLVING BY @SHWETHA

Yuva Kumar said: (Sat, Mar 12, 2011 01:51:05 AM)    
 
Dear Sir/madam please expain I could not understand.

R. Ahmad said: (Sun, Mar 13, 2011 12:58:44 PM)    
 
Why it is used two times 183 nos Explain?

Fil said: (Mon, Mar 21, 2011 06:31:19 AM)    
 
If you mult 4*3*7 its coming 84 how 4 will be the greatest no please explain me.

Krishna said: (Sat, Apr 30, 2011 02:41:27 PM)    
 
4*3*7 is wrong right one is 4*12 k

Vidhya said: (Mon, May 9, 2011 06:43:30 AM)    
 
Why we have to take the difference of those two numbers?

Sita said: (Thu, Jun 9, 2011 02:51:59 AM)    
 
I'm not clear with any of the above explanation. Can anyone tell me clearly.

Sai Shyam Singh said: (Thu, Jul 7, 2011 01:33:35 PM)    
 
It is better explained in the following link...check it out

http://www.ilovemaths.com/1lcmandhcf.asp

Mini said: (Tue, Jul 12, 2011 10:17:16 AM)    
 
@Sai Shyam Singh
Thanks,Aftr checking out this website,now m able to clearly understand the division method of calculating H.C.F.

Mini said: (Tue, Jul 12, 2011 10:37:34 AM)    
 
Why they took the differences of given 3 numbers and then calculated the H.C.F.
Why didn't they simply calculate the H.C.F OF GIVEN 3 NUMBERS.

Mysterious said: (Sun, Jul 17, 2011 05:19:47 AM)    
 
@Mini and all friends

If it was just asked to find the HCF of 43,91,183 then simply the Division method or Factorization method had been applied.

But here it is stated that "so as to leave the same remainder in each case", that's why the difference of the numbers is calculated.

Sandeep.Ch said: (Sat, Aug 13, 2011 08:39:50 PM)    
 
Please tell me which is the perfect explanation.

Abhishek said: (Sun, Aug 28, 2011 01:46:29 PM)    
 
@Prashant: thanks for best explanation.

Ajit said: (Thu, Sep 1, 2011 10:56:49 AM)    
 
Thanks prashant for best explanation.

Nadhirsha said: (Thu, Sep 8, 2011 09:42:37 PM)    
 
Well done Prashant.

Samir said: (Mon, Sep 12, 2011 10:45:34 AM)    
 
Which is the highest five digit number which is equally divisible by 60, 80, and 90 and how to arrive this answer ?

Hapreet said: (Wed, Sep 14, 2011 02:36:30 PM)    
 
Why we have to less these numbers?

Ranjeet said: (Fri, Oct 7, 2011 01:28:46 AM)    
 
Simply because there is no same factor of these no and they don't divide by each other when we divide 91 by 43 there remainder is 5 that is not the divisible of 43. So we take this method to explanation.

Uzair said: (Tue, Oct 11, 2011 08:47:23 PM)    
 
U guys are not understanding the meaning of H.C.F actually...i'll give an example and an explanation!
Highest common factor
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...so simple! :D

Ashish Saini said: (Wed, Oct 12, 2011 10:05:24 PM)    
 
Thanks my dear parshant.

Sowjanya said: (Fri, Oct 28, 2011 08:34:36 PM)    
 
Thanks prashanh, good explanation of sum, but I don't know some people are not at all trying to understand the topic first, then it is very easy my dear friends.

Dhanasekar said: (Tue, Nov 8, 2011 07:43:10 PM)    
 
Can any one explain how to identify. Whether the problem is based on HCF or least common multiple. Is there any key words?

Raje said: (Sat, Nov 19, 2011 08:15:11 PM)    
 
Simply way is divide 43, 81 and 183 by 4 we get the same remainder 3 for all.

Lakshmisha said: (Thu, Nov 24, 2011 08:43:35 PM)    
 
@Prashant, thanks for explanation

Pooja Madrewar said: (Sat, Dec 3, 2011 11:39:42 PM)    
 
Explain the logic of this solution

Rajendra said: (Sun, Dec 25, 2011 10:55:14 PM)    
 
Thanks prashant your explaination is really good...

Anand said: (Fri, Dec 30, 2011 09:49:10 AM)    
 
No need to difference between them.

Simply take one by one option and divide given number in question (43, 91 and 183) and equate remainder.

No need to difference between them. Okay friends. So simple !

Manindra said: (Wed, Feb 8, 2012 08:58:26 PM)    
 
We take difference as it is very simple for calculation.

Write your comments here:
Name *:     Email:


© 2008-2011 by IndiaBIX™ Technologies. All Rights Reserved | Copyright | Terms of Use & Privacy Policy

Advertise     Contact us: info@indiabix.com     Follow us on twitter!