Home
Class 14
MATHS
Find out the least number, which, when d...

Find out the least number, which, when divided by 15, 24, 32 and 45 leaves the remainders 8, 17, 25 and 38 respectively.

A

1440

B

1450

C

1433

D

1500

Text Solution

AI Generated Solution

The correct Answer is:
To find the least number that, when divided by 15, 24, 32, and 45 leaves the remainders 8, 17, 25, and 38 respectively, we can follow these steps: ### Step 1: Set Up the Equations We can express the problem using congruences: - Let the least number be \( x \). - From the problem, we have: \[ x \equiv 8 \, (\text{mod} \, 15) \] \[ x \equiv 17 \, (\text{mod} \, 24) \] \[ x \equiv 25 \, (\text{mod} \, 32) \] \[ x \equiv 38 \, (\text{mod} \, 45) \] ### Step 2: Convert to Standard Form To simplify the calculations, we can convert the congruences to a standard form by subtracting the remainders from both sides: - For the first equation: \( x - 8 \equiv 0 \, (\text{mod} \, 15) \) → \( x - 8 = 15k_1 \) - For the second equation: \( x - 17 \equiv 0 \, (\text{mod} \, 24) \) → \( x - 17 = 24k_2 \) - For the third equation: \( x - 25 \equiv 0 \, (\text{mod} \, 32) \) → \( x - 25 = 32k_3 \) - For the fourth equation: \( x - 38 \equiv 0 \, (\text{mod} \, 45) \) → \( x - 38 = 45k_4 \) ### Step 3: Find the LCM of the Divisors Next, we need to find the least common multiple (LCM) of the divisors 15, 24, 32, and 45. - Prime factorization: - \( 15 = 3 \times 5 \) - \( 24 = 2^3 \times 3 \) - \( 32 = 2^5 \) - \( 45 = 3^2 \times 5 \) - LCM Calculation: - Take the highest power of each prime: - \( 2^5 \) from 32 - \( 3^2 \) from 45 - \( 5^1 \) from 15 - Therefore, \[ \text{LCM} = 2^5 \times 3^2 \times 5 = 32 \times 9 \times 5 = 1440 \] ### Step 4: Solve for the Least Number Now we can express \( x \) in terms of the LCM: \[ x = 1440k + r \] Where \( r \) is the common remainder we need to find. ### Step 5: Find the Common Remainder To find \( r \), we can calculate: - From \( 15 \): \( 15 - 8 = 7 \) - From \( 24 \): \( 24 - 17 = 7 \) - From \( 32 \): \( 32 - 25 = 7 \) - From \( 45 \): \( 45 - 38 = 7 \) Thus, the common remainder \( r = 7 \). ### Step 6: Final Calculation Now, we substitute back to find the least number: \[ x = 1440k + 7 \] For the least number, we take \( k = 1 \): \[ x = 1440 \times 1 + 7 = 1447 \] ### Final Answer The least number is **1447**. ---
Promotional Banner

Topper's Solved these Questions

  • GEOMETRY

    MOTHERS|Exercise MULTIPLE CHOICE QUESTIONS |413 Videos
  • NUMBER SYSTEM

    MOTHERS|Exercise O|400 Videos

Similar Questions

Explore conceptually related problems

What is the least number which when divided by 42, 72 and 84 leaves the remainders 25, 55 and 67 respectively ?

Find the least number which when divided by 20,25,35 and 40 leaves remainders 14,19,29 and 34 respectively.

Let x be the least number which when divided by 10, 12, 14 and 16 leaves the remainders 2, 4, 6 and 8, respectively, but x is divisible by 17. Whenx is divided by 52, the quotient is:

MOTHERS-LCM & HCF-MULTIPLE CHOICE QUESTION
  1. The least number of 5-digits which is divisible by 45, 60, 75 and 120 ...

    Text Solution

    |

  2. A number 'x' is completely divisible by 9 but leaves remainder 3 when ...

    Text Solution

    |

  3. Find out the least number, which, when divided by 15, 24, 32 and 45 le...

    Text Solution

    |

  4. Find the largest 3 digit number given remainder 1 and 5, when divided ...

    Text Solution

    |

  5. Find the smallest number which us divided by 8 & 5 and leaves remainde...

    Text Solution

    |

  6. LCM of 15^(10),20^(12) and N is 60^(12) , then find the possible value...

    Text Solution

    |

  7. LCM of 12^(24),16^(18) and N is 24^(24) , then find the possible value...

    Text Solution

    |

  8. LCM of N(1) and N(2) is 100, then find the possible pairs of N(1) & N(...

    Text Solution

    |

  9. LCM of N(1) and N(2) is 200, then find the possible pairs of N(1) & N(...

    Text Solution

    |

  10. LCM of N(1) and N(2) is 300, then find the possible pairs of N(1) & N(...

    Text Solution

    |

  11. The highest four-digit number which is divisible by each of the number...

    Text Solution

    |

  12. Find the largest number of four digit which is divisible by 10, 15 and...

    Text Solution

    |

  13. Find the largest four digit number which is divisible by 12, 15, 18 an...

    Text Solution

    |

  14. Which is the smallest number, which on dividing by 18, 24, 30 and 42 l...

    Text Solution

    |

  15. Find the smallest number which when divided by 2, 3, 4, 5 & 6 leaves r...

    Text Solution

    |

  16. Find the largest three digit number which leave remainder as one being...

    Text Solution

    |

  17. Find the smallest digit which gives remainder as 3 on being divided by...

    Text Solution

    |

  18. Find the smallest digit which on divided by 5, 7, 11 & 13 gives remain...

    Text Solution

    |

  19. Find the four digit number which is completely divisible by 12, 15, 18...

    Text Solution

    |

  20. The least number which wen divided by 48, 64, 90, 120 will leave the r...

    Text Solution

    |