Aptitude - Numbers - Discussion
Discussion Forum : Numbers - General Questions (Q.No. 46)
46.
In dividing a number by 585, a student employed the method of short division. He divided the number successively by 5, 9 and 13 (factors 585) and got the remainders 4, 8, 12 respectively. If he had divided the number by 585, the remainder would have been
Answer: Option
Explanation:
5 | x z = 13 x 1 + 12 = 25
--------------
9 | y - 4 y = 9 x z + 8 = 9 x 25 + 8 = 233
--------------
13| z - 8 x = 5 x y + 4 = 5 x 233 + 4 = 1169
--------------
| 1 -12
585) 1169 (1
585
---
584
---
Therefore, on dividing the number by 585, remainder = 584.
Discussion:
39 comments Page 4 of 4.
Vijay mittal said:
9 years ago
@Anvesh
How can you suppose like this way?
There is no explanation about d that it is no more and in next term q is used.
How can you suppose like this way?
There is no explanation about d that it is no more and in next term q is used.
Sudhir said:
1 decade ago
On dividing a number by a,b,c if we get a-k, b-k nd c-k as remainder respectively then that number will be N*LCM of[a,b,c]-k.
therefore:
=N*[lcm of 5,9,13]-1
=N*[585]-1
=N*584
=584 here N=1
therefore:
=N*[lcm of 5,9,13]-1
=N*[585]-1
=N*584
=584 here N=1
Siddharth said:
1 decade ago
@Saurabh.
It looked very simple. Thanks for making it look easy but can you explain what is the logic we have to keep in mind behind this.
It looked very simple. Thanks for making it look easy but can you explain what is the logic we have to keep in mind behind this.
Dharamveer said:
1 decade ago
@Sudhir.
How can we say that the value of k=1.
How can we say that the value of k=1.
Manjeet SIngh said:
1 decade ago
@Maindeep.. How come assumed x=5a+4,a=9b+8,b=13c+12.
Because it should have been like this x=5a+4=9b+8=13c+12=585d+r.
Where r is the required remainder ...So there will be 3 equations to solve for a, b, c and x but unknown are for.(I am only confused about your assumption..please through some light on that).
Because it should have been like this x=5a+4=9b+8=13c+12=585d+r.
Where r is the required remainder ...So there will be 3 equations to solve for a, b, c and x but unknown are for.(I am only confused about your assumption..please through some light on that).
Rahul said:
1 decade ago
@Sudhir
The question was to find the remainder when you divide the number by 585 but you used the method to calculate the number [required number =N*lcm(5,8,13)-1 ].
Can you explain what have you done ?
The question was to find the remainder when you divide the number by 585 but you used the method to calculate the number [required number =N*lcm(5,8,13)-1 ].
Can you explain what have you done ?
Ragul said:
1 decade ago
Divide 5 you get reminder as 4 and 9 you get 8 and 13 you get 12.
585+584 = 1169/5 = 4.
1+1+6+9 = 17/9 = 8.
Simply you get.
585+584 = 1169/5 = 4.
1+1+6+9 = 17/9 = 8.
Simply you get.
Rahul said:
1 decade ago
@Sudhir : How come we determine the value of N?
Surya said:
1 decade ago
How can we take the value of the last quotient as 1?
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers