Home
Class 14
MATHS
What is the least possible number which ...

What is the least possible number which when divided by 24, 32 or 42 in each case it leaves the remainder 5?

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of finding the least possible number which, when divided by 24, 32, or 42, leaves a remainder of 5, we can follow these steps: ### Step 1: Understand the Problem We need to find a number \( N \) such that: - \( N \mod 24 = 5 \) - \( N \mod 32 = 5 \) - \( N \mod 42 = 5 \) This means that \( N - 5 \) must be divisible by 24, 32, and 42. ### Step 2: Set Up the Equation Let \( M = N - 5 \). Then, we need to find \( M \) such that: - \( M \mod 24 = 0 \) - \( M \mod 32 = 0 \) - \( M \mod 42 = 0 \) This means \( M \) is a common multiple of 24, 32, and 42. ### Step 3: Find the LCM To find \( M \), we need to calculate the least common multiple (LCM) of 24, 32, and 42. 1. **Prime Factorization**: - \( 24 = 2^3 \times 3^1 \) - \( 32 = 2^5 \) - \( 42 = 2^1 \times 3^1 \times 7^1 \) 2. **Determine the LCM**: - For \( 2 \): The highest power is \( 2^5 \) (from 32). - For \( 3 \): The highest power is \( 3^1 \) (from both 24 and 42). - For \( 7 \): The highest power is \( 7^1 \) (from 42). Thus, the LCM is: \[ \text{LCM} = 2^5 \times 3^1 \times 7^1 \] ### Step 4: Calculate the LCM Now we calculate the LCM: \[ \text{LCM} = 32 \times 3 \times 7 \] Calculating step by step: - \( 32 \times 3 = 96 \) - \( 96 \times 7 = 672 \) So, \( M = 672 \). ### Step 5: Find \( N \) Since \( N = M + 5 \): \[ N = 672 + 5 = 677 \] ### Conclusion The least possible number which when divided by 24, 32, or 42 leaves a remainder of 5 is \( \boxed{677} \). ---
Promotional Banner

Topper's Solved these Questions

  • FUNDAMENTALS

    ARIHANT SSC|Exercise INTRODUCTORY EXERCISE - 1.1|34 Videos
  • FUNDAMENTALS

    ARIHANT SSC|Exercise INTRODUCTORY EXERCISE - 1.2|16 Videos
  • FUNCTIONS AND GRAPH

    ARIHANT SSC|Exercise Final Round|40 Videos
  • GEOMETRY

    ARIHANT SSC|Exercise EXERCISE(LEVEL 2)|52 Videos

Similar Questions

Explore conceptually related problems

What is the least possible number which when divided by 21 , 25 , and 35 in each case it leaves the remainder 2 ?

What is the least possible number which when divided by 18, 35 or 42 it leaves the 2, 19, 26 as the remainders respectively?

What is the least possible number which when divided by 21,25,27 and 35 it leaves the remainder 2 in each case ?

What is the least possible number which when divided by 2, 3,4,5,6 it leaves the remainders 1,2,3,4,5 respectively ?

What is the least possible number which when divided by 13 leaves the remainder 3 and when it is divided by 5 it leaves the remainder 2.

Find the least possible 5-digit number, which when divided by 10, 12, 16 and 18 leaves remaindes 27.

What is the least number which when divided by the numbers 3,5,6,8,10 and 12 leaves in each case a remainder 2 but when divided by 13 leaves no remainder?

What is the least number which when divided by the numbers 3,5,6,8,10 and 12 leaves in each case a remainder 2 but when divided by 13 leaves no remainder.

ARIHANT SSC-FUNDAMENTALS -TEST OF YOU - LEARNING - 2
  1. What is the least possible number which when divided by 24, 32 or 42 i...

    Text Solution

    |

  2. The remainder when 888222888222888222… upto 9235 digits is divided by ...

    Text Solution

    |

  3. Shankuntala asked Aryabhatta to assume any two values of three digits ...

    Text Solution

    |

  4. Shankuntala asked Aryabhatta to assume any two values of three digits ...

    Text Solution

    |

  5. The sum of the following series (1^2 +1) + (2^2 + 2) + (3^2 + 3) + (...

    Text Solution

    |

  6. Find a fraction which shall bear the same ratio to 1/27 that 3/5 does ...

    Text Solution

    |

  7. Three times the cube of a number is seven times the other number. What...

    Text Solution

    |

  8. 40% of a number is equal to three fourth's of another number. What is ...

    Text Solution

    |

  9. In a class of 60 students, each student got sweets that are 15% the to...

    Text Solution

    |

  10. Under the scheme of Kisan Vikas, the Govt. of U.P. purchased 't' numbe...

    Text Solution

    |

  11. Under the scheme of Kisan Vikas, the Govt. of U.P. purchased 't' numbe...

    Text Solution

    |

  12. If 2^n can exactly divide p! such that the quotient is an odd positive...

    Text Solution

    |

  13. A shopkeeper bought 72 oranges for 324. He sold 50 of them at rs 6 eac...

    Text Solution

    |

  14. In the above question number 12, the minimum number of xi (i.e, x1, x2...

    Text Solution

    |

  15. In an examination 90% of the student passed and 240 failed. How many s...

    Text Solution

    |

  16. If m + n = mn - 5, then the maximum number of ordered pairs of (m,n) f...

    Text Solution

    |

  17. At the eve of marriage anniversary of Tristan and lseult some special ...

    Text Solution

    |

  18. The number of numbers less than or equal to 666 which are the products...

    Text Solution

    |

  19. Tata, Hutch and Idea started of with a same. The rule is that the lose...

    Text Solution

    |

  20. When N is divided by 4, the remainder is 3. What is the remainder when...

    Text Solution

    |

  21. All the soldiers are arranged in the form of an equilateral triangle i...

    Text Solution

    |