UPSC Exam  >  UPSC Questions  >  Numbers 11284 and 7655, when divided by a cer... Start Learning for Free
Numbers 11284 and 7655, when divided by a certain number of three digits, leave the same remainder. Find that number of 3 digits and their sum.
  • a)
    191 & 11
  • b)
    911 & 11
  • c)
    181 & 10
  • d)
    811 & 10
Correct answer is option 'A'. Can you explain this answer?
Verified Answer
Numbers 11284 and 7655, when divided by a certain number of three digi...
One has to remember that each factor of the difference of two numbers gives the same remainder if those numbers are divided by it.
Now the difference here = 11284 – 7655 = 3629
Factors of 3629 are 1, 19, 191 and 3629
But we have to find the three digit number here, so 191 is the required number and their sum is 1+9+1 = 11 (option ‘A’)
View all questions of this test
Most Upvoted Answer
Numbers 11284 and 7655, when divided by a certain number of three digi...
To find the number of three digits that leaves the same remainder when divided by 11284 and 7655, we need to find the greatest common divisor (GCD) of these two numbers.

1. Finding the GCD:
We can use the Euclidean algorithm to find the GCD of 11284 and 7655. The algorithm states that the GCD of two numbers is equal to the GCD of the smaller number and the difference between the larger and smaller numbers.

Using this algorithm:
GCD(11284, 7655) = GCD(7655, 11284 - 7655)
= GCD(7655, 3629)
= GCD(3629, 7655 - 2*3629)
= GCD(3629, 3943)
= GCD(3943, 3629 - 3943)
= GCD(3943, -314)

Since the second number is negative, we can ignore the sign and continue the algorithm:
GCD(3943, 314) = GCD(314, 3943 - 12*314)
= GCD(314, 5)
= GCD(5, 314 - 62*5)
= GCD(5, 4)
= GCD(4, 5 - 4*1)
= GCD(4, 1)
= GCD(1, 4 - 4*1)
= GCD(1, 0)

The GCD(1, 0) is 1, so the GCD of 11284 and 7655 is 1.

2. Finding the number of three digits:
Since the GCD of 11284 and 7655 is 1, any three-digit number greater than 1 can be a possible answer. However, we need to choose the smallest three-digit number that leaves the same remainder when divided by both 11284 and 7655.

The smallest three-digit number is 100. We can check if it leaves the same remainder when divided by 11284 and 7655:
100 % 11284 = 100
100 % 7655 = 100

Therefore, the number of three digits is 100.

3. Finding their sum:
To find the sum of the three digits, we add them together:
1 + 0 + 0 = 1

Therefore, the sum of the three digits is 1.

Conclusion:
The number of three digits that leaves the same remainder when divided by 11284 and 7655 is 100, and their sum is 1. Hence, the correct option is A) 191 11.
Explore Courses for UPSC exam

Top Courses for UPSC

Numbers 11284 and 7655, when divided by a certain number of three digits, leave the same remainder. Find that number of 3 digits and their sum.a)191 & 11b)911 & 11c)181 & 10d)811 & 10Correct answer is option 'A'. Can you explain this answer?
Question Description
Numbers 11284 and 7655, when divided by a certain number of three digits, leave the same remainder. Find that number of 3 digits and their sum.a)191 & 11b)911 & 11c)181 & 10d)811 & 10Correct answer is option 'A'. Can you explain this answer? for UPSC 2024 is part of UPSC preparation. The Question and answers have been prepared according to the UPSC exam syllabus. Information about Numbers 11284 and 7655, when divided by a certain number of three digits, leave the same remainder. Find that number of 3 digits and their sum.a)191 & 11b)911 & 11c)181 & 10d)811 & 10Correct answer is option 'A'. Can you explain this answer? covers all topics & solutions for UPSC 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Numbers 11284 and 7655, when divided by a certain number of three digits, leave the same remainder. Find that number of 3 digits and their sum.a)191 & 11b)911 & 11c)181 & 10d)811 & 10Correct answer is option 'A'. Can you explain this answer?.
Solutions for Numbers 11284 and 7655, when divided by a certain number of three digits, leave the same remainder. Find that number of 3 digits and their sum.a)191 & 11b)911 & 11c)181 & 10d)811 & 10Correct answer is option 'A'. Can you explain this answer? in English & in Hindi are available as part of our courses for UPSC. Download more important topics, notes, lectures and mock test series for UPSC Exam by signing up for free.
Here you can find the meaning of Numbers 11284 and 7655, when divided by a certain number of three digits, leave the same remainder. Find that number of 3 digits and their sum.a)191 & 11b)911 & 11c)181 & 10d)811 & 10Correct answer is option 'A'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of Numbers 11284 and 7655, when divided by a certain number of three digits, leave the same remainder. Find that number of 3 digits and their sum.a)191 & 11b)911 & 11c)181 & 10d)811 & 10Correct answer is option 'A'. Can you explain this answer?, a detailed solution for Numbers 11284 and 7655, when divided by a certain number of three digits, leave the same remainder. Find that number of 3 digits and their sum.a)191 & 11b)911 & 11c)181 & 10d)811 & 10Correct answer is option 'A'. Can you explain this answer? has been provided alongside types of Numbers 11284 and 7655, when divided by a certain number of three digits, leave the same remainder. Find that number of 3 digits and their sum.a)191 & 11b)911 & 11c)181 & 10d)811 & 10Correct answer is option 'A'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice Numbers 11284 and 7655, when divided by a certain number of three digits, leave the same remainder. Find that number of 3 digits and their sum.a)191 & 11b)911 & 11c)181 & 10d)811 & 10Correct answer is option 'A'. Can you explain this answer? tests, examples and also practice UPSC tests.
Explore Courses for UPSC exam

Top Courses for UPSC

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