- Trending Categories
- 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 greatest number which divides 38, 47 and 76 leaving remainder 3, 2 and 1 respectively.

**Given:** 38, 47 and 76

**To find:** Here we have to find a number that divides 38, 47 and 76 leaving the remainder 3, 2 and 1 respectively.

**Solution:**

If we subtract the remainders, then we will get the numbers that are exactly divisible by the unknown number.

38 $-$ 3 = 35

47 $-$ 2 = 45

76 $-$ 1 = 75

__The answer will be HCF OF 35, 45 and 75__:

75 = 3 $ \times $ 5^{2 }

35 = 5 $ \times $ 7

45 = 3^{2 }$ \times $ 5

The highest common factor of 75, 35 and 45 is **5**.

So, the number that divides 38, 47 and 76 leaving the remainder 3, 2 and 1 respectively is 5.

Advertisements