Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Find the largest number that will divide 397, 435, 541 leaving remainder 6, 10, 14, respectively. Solve it.
Given: a largest number will divide 397,435, and 541 and leave remainder 6,10, and14 respectively.
To find: We have to find that largest number.
Solution:
If that number divide 397, 435, 541 leaving remainder 6, 10, 14 respectively, this means that number will divide 391(397 - 6), 425(435 - 10) and 527(541 - 14) completely.
Now, we just have to find the HCF of 391, 425 and 527.
HCF of 391, 425 and 527:
Factors of 391 = 17 x 23
Factors of 425 = 5 x 5 x 17
Factors of 527 = 17 x 31
Now the highest common factor is 17.
So the largest number that will divide 397, 435, 541 leaving remainder 6, 10, 14
respectively is 17.
Updated on: 10-Oct-2022
173 Views
Advertisements