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:

"Everything you can imagine is real."
- Pablo Picasso
4. 

Let N be the greatest number that will divide 1305, 4665 and 6905, leaving the same remainder in each case. Then sum of the digits in N is:

[A]. 4[B]. 5
[C]. 6[D]. 8

Answer: Option D

Explanation:

N = H.C.F. of (4665 - 1305), (6905 - 4665) and (6905 - 1305)

  = H.C.F. of 3360, 2240 and 5600 = 1120.

Sum of digits in N = ( 1 + 1 + 2 + 0 ) = 4
Sunny said: (Mon, Sep 6, 2010 11:31:46 AM)    
 
How would we know that H.C.F. of 3360, 2240 and 5600 = 1120.
Krishna Kumar said: (Sat, Sep 11, 2010 01:47:02 PM)    
 
Sorry I can't understand why we are taking H. C. F. Of (4665 - 1305) , (6905 - 4665) and (6905 - 1305).
Priya said: (Thu, Dec 9, 2010 02:00:50 AM)    
 
Upto my understanding
(4665 - 1305)=3360, (6905 - 4665)=2240 and (6905 - 1305)=5600
3360:2240:5600
1120:1120:1120

So, Sum of digits in N = ( 1 + 1 + 2 + 0 ) = 4
Hope so,if am wrong means correct me
Prashanthi said: (Mon, Dec 13, 2010 01:49:35 PM)    
 
1120*3=3360
1120*2=2240
1120*5=5600

the highest common factorial num is:1120 for all 3 numbers
so that here 1+1+2+0=4 we got.....
Swarna said: (Tue, Dec 14, 2010 03:05:35 AM)    
 
How we know by seeing the numbers the H.C.F ?
Saraswati said: (Fri, Dec 24, 2010 03:49:58 AM)    
 
First do this(4665 - 1305) , (6905 - 4665) and (6905 - 1305). we ll get 3360,2240,5600. then divide by 10.. now
336=2*2*2*2*3*7*10
224=2*2*2*2*2*7*10
560=2*2*2*2*5*7*10

So take the common multiples.. now we got 2*2*2*2*7*10=1120( this 1120 is "N")

So, question asked here is sum of digits "N"??
"N" is 1120; sum of digits "N" is 1+1+2+0=4.
Tats it!;)
Neha said: (Tue, Jan 11, 2011 10:48:07 AM)    
 
Thanx priya.
Jinx said: (Sun, Jan 23, 2011 05:59:25 AM)    
 
Thanks sarsu.
Vishal said: (Tue, Feb 1, 2011 10:36:42 AM)    
 
Thanks saraswati.
Swati said: (Thu, Feb 17, 2011 08:37:50 AM)    
 
Why we are taking the HCF of (4665 - 1305) , (6905 - 4665) and (6905 - 1305).

Plzzz explain.
Zara said: (Thu, Apr 28, 2011 12:35:26 AM)    
 
Sum of digits in N = ( 1 + 1 + 2 + 0 ) = 4, how does it come and What N indicates?
Shanmugar said: (Fri, Apr 29, 2011 05:21:47 AM)    
 
Let they find the hcf of 3 numbers is that. 1350, 4665, 6905.

Why are they finding the hcf of 3360, 2240, 5600. And one more thing in the question they have that N divides this numbers with same reminder they didn't mention that "N exactly divides" or reminder is zero.
Yogesh said: (Thu, Jun 30, 2011 11:28:39 AM)    
 
HCF of 2240(smallest); 3360(middle); 5600(largest no)

         2240* ) 3360 ( 1

                 2240

                ------

                1120** )2240* ( 2

                        2240

                       -------

                        0000

                       -------



 1120**)5600  (  5

        5600

       ------

        0000

       ------


Hence hcf ===1120
Savitha said: (Tue, Jul 5, 2011 03:17:45 AM)    
 
Good explanation yogesh:).
Ramya said: (Thu, Jul 14, 2011 11:23:11 AM)    
 
Thankx priya.
Chirag said: (Sun, Aug 7, 2011 03:07:02 PM)    
 
Saraswati your explanation is superb.
Ashwin said: (Sat, Aug 27, 2011 08:18:38 AM)    
 
Why are they finding H.C.F. of (4665 - 1305), (6905 - 4665) and (6905 - 1305) ?

Please explain.
Kumar said: (Thu, Sep 22, 2011 08:07:47 PM)    
 
Thanks yogesh.
Souravikiran said: (Sat, Sep 24, 2011 12:16:19 AM)    
 
Hi yogeash can you explain me the basic logic of hcf and lcm. How did we take numbers after factorising and what about co prime and the logic of selecting common factors. Please.
Shakti said: (Sun, Sep 25, 2011 03:37:32 PM)    
 
Thanks! saraswati.
Nikhil said: (Wed, Sep 28, 2011 02:19:37 PM)    
 
Hey anyone here can pls expain me why we take hcf of (4665 - 1305) , (6905 - 4665) and (6905 - 1305).

Please explain if someone knows?
Keerthi said: (Mon, Oct 10, 2011 01:10:36 PM)    
 
We have to find greatest num, hcf highest common factor.

So we did.
Yuvaraj said: (Thu, Oct 13, 2011 10:54:32 AM)    
 
Hey please explain why we take hcf of 4665-1305, 6905-4665 ?
Sri said: (Wed, Oct 19, 2011 10:56:42 PM)    
 
In question itself they gave N is greatest no for that only we take hcf.

Other name of hcf is greatest common divisor (GCD).
Nagesh said: (Thu, Oct 27, 2011 06:55:32 PM)    
 
Yogesh thanks
Madhu said: (Sat, Jan 7, 2012 08:11:26 PM)    
 
Using successive division to find HCF of 1305,4665 and 6905 is 5
How it is 1120 ?
Write your comments here:
Name *:     Email:

Read more:

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

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