Railways Exam  >  Railways Questions  >  The greatest integer that divides 358,376 and... Start Learning for Free
The greatest integer that divides 358,376 and 232 leaving the same remainder in each case is
  • a)
    6
  • b)
    7
  • c)
    8
  • d)
    18
Correct answer is option 'D'. Can you explain this answer?
Verified Answer
The greatest integer that divides 358,376 and 232 leaving the same rem...
Let each number is divided by n, leaving remainder r
So we can write
232 = q1n + r
358 = q2n + r
376 = q3n + r
Where q1, q2 and q3 are unequal integers
Subtracting the first equation from second, and the second equation from third, we get
126 = (q2 - q1) n
18 = (q3 - q2) n
Thus n must be a divisor of 126 and 18
we want n to be the greatest common divisor of 126 and 18
Since, 126 = 7 x 18
So the greatest common divisor is 18
∴ 18 is the greatest integer that can divide each of the number 358, 376 and 232 to leave the same remainder
View all questions of this test
Most Upvoted Answer
The greatest integer that divides 358,376 and 232 leaving the same rem...
Solution:

Given integers are 358,376 and 232.

Let the required greatest integer be x.

Given that both the integers leave the same remainder when they are divided by x.

So, the difference of the given integers will also be divisible by x.

That is x should divide (358,376 - 232) = 358,144

We need to find the largest integer x that divides 358,144 and also divides 232.

We know that x is a factor of both 358,144 and 232, so x must also be a factor of their HCF.

So, we find the HCF of 358,144 and 232.

We can use Euclid's algorithm to find the HCF.

232 = 358,144 × 1 + 232

358,144 = 232 × 1543 + 6

232 = 6 × 38 + 4

6 = 4 × 1 + 2

4 = 2 × 2 + 0

The last non-zero remainder is 2.

Therefore, HCF of 358,144 and 232 is 2.

Hence, the required greatest integer x that divides both 358,376 and 232 leaving the same remainder in each case is the HCF of 358,144 and 232, which is 2.

But the answer options do not include 2.

So, we need to find the largest factor of 2 that divides both 358,376 and 232 leaving the same remainder in each case.

Since 2 divides both 358,376 and 232, we need to find the largest factor of 2 that divides their difference, which is 358,144.

The largest factor of 2 that divides 358,144 is 2^5 = 32.

Therefore, the required greatest integer x is 32 × 2 = 64.

Hence, the correct option is (d) 18.
Explore Courses for Railways exam
The greatest integer that divides 358,376 and 232 leaving the same remainder in each case isa)6b)7c)8d)18Correct answer is option 'D'. Can you explain this answer?
Question Description
The greatest integer that divides 358,376 and 232 leaving the same remainder in each case isa)6b)7c)8d)18Correct answer is option 'D'. Can you explain this answer? for Railways 2024 is part of Railways preparation. The Question and answers have been prepared according to the Railways exam syllabus. Information about The greatest integer that divides 358,376 and 232 leaving the same remainder in each case isa)6b)7c)8d)18Correct answer is option 'D'. Can you explain this answer? covers all topics & solutions for Railways 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for The greatest integer that divides 358,376 and 232 leaving the same remainder in each case isa)6b)7c)8d)18Correct answer is option 'D'. Can you explain this answer?.
Solutions for The greatest integer that divides 358,376 and 232 leaving the same remainder in each case isa)6b)7c)8d)18Correct answer is option 'D'. Can you explain this answer? in English & in Hindi are available as part of our courses for Railways. Download more important topics, notes, lectures and mock test series for Railways Exam by signing up for free.
Here you can find the meaning of The greatest integer that divides 358,376 and 232 leaving the same remainder in each case isa)6b)7c)8d)18Correct answer is option 'D'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of The greatest integer that divides 358,376 and 232 leaving the same remainder in each case isa)6b)7c)8d)18Correct answer is option 'D'. Can you explain this answer?, a detailed solution for The greatest integer that divides 358,376 and 232 leaving the same remainder in each case isa)6b)7c)8d)18Correct answer is option 'D'. Can you explain this answer? has been provided alongside types of The greatest integer that divides 358,376 and 232 leaving the same remainder in each case isa)6b)7c)8d)18Correct answer is option 'D'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice The greatest integer that divides 358,376 and 232 leaving the same remainder in each case isa)6b)7c)8d)18Correct answer is option 'D'. Can you explain this answer? tests, examples and also practice Railways tests.
Explore Courses for Railways exam

Top Courses for Railways

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev