Class 10 Exam > Class 10 Questions > The largest number which divides 70 and 125 l...
Start Learning for Free
The largest number which divides 70 and 125 leaving remainder 5 and 8 is . plz explain?
Most Upvoted Answer
The largest number which divides 70 and 125 leaving remainder 5 and 8 ...
Community Answer
The largest number which divides 70 and 125 leaving remainder 5 and 8 ...
Explanation:
Finding the common divisor:
- Let x be the required number which divides 70 and 125 leaving remainder 5 and 8 respectively.
- According to the given conditions, we can write:
- 70 = ax + 5
- 125 = bx + 8
- Here, a and b are some integers.
- We need to find the largest common divisor of 70 and 125.
Using Euclidean algorithm:
- To find the largest common divisor, we use the Euclidean algorithm.
- We divide the larger number by the smaller number, then divide the divisor by the remainder.
- We continue this process until we get the remainder as 0.
- The divisor at this step will be the largest common divisor.
Applying Euclidean algorithm:
- Let's find the largest common divisor of 125 and 70.
- 125 = 70 * 1 + 55
- 70 = 55 * 1 + 15
- 55 = 15 * 3 + 10
- 15 = 10 * 1 + 5
- 10 = 5 * 2 + 0
Conclusion:
- The largest number which divides 70 and 125 leaving remainder 5 and 8 is 5.
- Therefore, the required number x is 5.
Finding the common divisor:
- Let x be the required number which divides 70 and 125 leaving remainder 5 and 8 respectively.
- According to the given conditions, we can write:
- 70 = ax + 5
- 125 = bx + 8
- Here, a and b are some integers.
- We need to find the largest common divisor of 70 and 125.
Using Euclidean algorithm:
- To find the largest common divisor, we use the Euclidean algorithm.
- We divide the larger number by the smaller number, then divide the divisor by the remainder.
- We continue this process until we get the remainder as 0.
- The divisor at this step will be the largest common divisor.
Applying Euclidean algorithm:
- Let's find the largest common divisor of 125 and 70.
- 125 = 70 * 1 + 55
- 70 = 55 * 1 + 15
- 55 = 15 * 3 + 10
- 15 = 10 * 1 + 5
- 10 = 5 * 2 + 0
Conclusion:
- The largest number which divides 70 and 125 leaving remainder 5 and 8 is 5.
- Therefore, the required number x is 5.
Attention Class 10 Students!
To make sure you are not studying endlessly, EduRev has designed Class 10 study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in Class 10.
|
Explore Courses for Class 10 exam
|
|
Similar Class 10 Doubts
Top Courses for Class 10View all
The largest number which divides 70 and 125 leaving remainder 5 and 8 is . plz explain?
Question Description
The largest number which divides 70 and 125 leaving remainder 5 and 8 is . plz explain? for Class 10 2024 is part of Class 10 preparation. The Question and answers have been prepared according to the Class 10 exam syllabus. Information about The largest number which divides 70 and 125 leaving remainder 5 and 8 is . plz explain? covers all topics & solutions for Class 10 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for The largest number which divides 70 and 125 leaving remainder 5 and 8 is . plz explain?.
The largest number which divides 70 and 125 leaving remainder 5 and 8 is . plz explain? for Class 10 2024 is part of Class 10 preparation. The Question and answers have been prepared according to the Class 10 exam syllabus. Information about The largest number which divides 70 and 125 leaving remainder 5 and 8 is . plz explain? covers all topics & solutions for Class 10 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for The largest number which divides 70 and 125 leaving remainder 5 and 8 is . plz explain?.
Solutions for The largest number which divides 70 and 125 leaving remainder 5 and 8 is . plz explain? in English & in Hindi are available as part of our courses for Class 10.
Download more important topics, notes, lectures and mock test series for Class 10 Exam by signing up for free.
Here you can find the meaning of The largest number which divides 70 and 125 leaving remainder 5 and 8 is . plz explain? defined & explained in the simplest way possible. Besides giving the explanation of
The largest number which divides 70 and 125 leaving remainder 5 and 8 is . plz explain?, a detailed solution for The largest number which divides 70 and 125 leaving remainder 5 and 8 is . plz explain? has been provided alongside types of The largest number which divides 70 and 125 leaving remainder 5 and 8 is . plz explain? theory, EduRev gives you an
ample number of questions to practice The largest number which divides 70 and 125 leaving remainder 5 and 8 is . plz explain? tests, examples and also practice Class 10 tests.
|
|
Explore Courses for Class 10 exam
|
|
Suggested Free Tests
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
|
© EduRev
|
Education Revolution
|
Follow Us
|
Signup to see your scores
go up within 7 days!
Access 1000+ FREE Docs, Videos and Tests
Takes less than 10 seconds to signup