Class 10 Exam > Class 10 Questions > Find the greatest no. That divides 85 and 72 ...
Start Learning for Free
Find the greatest no. That divides 85 and 72 leaving remainders 1 and 2 respectively?
Most Upvoted Answer
Find the greatest no. That divides 85 and 72 leaving remainders 1 and ...
Explanation:
The greatest number that divides 85 and 72 leaving remainders 1 and 2 respectively can be found using the concept of the highest common factor (HCF) or greatest common divisor (GCD).
Finding the GCD using Remainder Theorem:
- Let x be the greatest number that divides both 85 and 72 leaving remainders 1 and 2 respectively.
- According to the Remainder Theorem, if a number divides two numbers leaving remainders r1 and r2 respectively, it must also divide their difference.
- Therefore, x must divide (85 - 1) = 84 and (72 - 2) = 70.
Calculating the GCD of 84 and 70:
- The factors of 84 are 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, and 84.
- The factors of 70 are 1, 2, 5, 7, 10, 14, 35, and 70.
- The common factors of 84 and 70 are 1, 2, and 7.
- Therefore, the greatest common factor (GCF) of 84 and 70 is 7.
Conclusion:
- The greatest number that divides 85 and 72 leaving remainders 1 and 2 respectively is 7.
The greatest number that divides 85 and 72 leaving remainders 1 and 2 respectively can be found using the concept of the highest common factor (HCF) or greatest common divisor (GCD).
Finding the GCD using Remainder Theorem:
- Let x be the greatest number that divides both 85 and 72 leaving remainders 1 and 2 respectively.
- According to the Remainder Theorem, if a number divides two numbers leaving remainders r1 and r2 respectively, it must also divide their difference.
- Therefore, x must divide (85 - 1) = 84 and (72 - 2) = 70.
Calculating the GCD of 84 and 70:
- The factors of 84 are 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, and 84.
- The factors of 70 are 1, 2, 5, 7, 10, 14, 35, and 70.
- The common factors of 84 and 70 are 1, 2, and 7.
- Therefore, the greatest common factor (GCF) of 84 and 70 is 7.
Conclusion:
- The greatest number that divides 85 and 72 leaving remainders 1 and 2 respectively is 7.
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
Find the greatest no. That divides 85 and 72 leaving remainders 1 and 2 respectively?
Question Description
Find the greatest no. That divides 85 and 72 leaving remainders 1 and 2 respectively? 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 Find the greatest no. That divides 85 and 72 leaving remainders 1 and 2 respectively? covers all topics & solutions for Class 10 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Find the greatest no. That divides 85 and 72 leaving remainders 1 and 2 respectively?.
Find the greatest no. That divides 85 and 72 leaving remainders 1 and 2 respectively? 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 Find the greatest no. That divides 85 and 72 leaving remainders 1 and 2 respectively? covers all topics & solutions for Class 10 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Find the greatest no. That divides 85 and 72 leaving remainders 1 and 2 respectively?.
Solutions for Find the greatest no. That divides 85 and 72 leaving remainders 1 and 2 respectively? 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 Find the greatest no. That divides 85 and 72 leaving remainders 1 and 2 respectively? defined & explained in the simplest way possible. Besides giving the explanation of
Find the greatest no. That divides 85 and 72 leaving remainders 1 and 2 respectively?, a detailed solution for Find the greatest no. That divides 85 and 72 leaving remainders 1 and 2 respectively? has been provided alongside types of Find the greatest no. That divides 85 and 72 leaving remainders 1 and 2 respectively? theory, EduRev gives you an
ample number of questions to practice Find the greatest no. That divides 85 and 72 leaving remainders 1 and 2 respectively? 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
|
|
Signup to see your scores
go up within 7 days!
Access 1000+ FREE Docs, Videos and Tests
Takes less than 10 seconds to signup