Home
Class 8
MATHS
Find the least number which leaves a rem...

Find the least number which leaves a remainder of 6 when divided by 8,12 ,or 15.

A

54

B

78

C

102

D

126

Text Solution

AI Generated Solution

The correct Answer is:
To find the least number which leaves a remainder of 6 when divided by 8, 12, or 15, we can follow these steps: ### Step 1: Define the problem Let the number we are looking for be \( x \). According to the problem, when \( x \) is divided by 8, 12, or 15, it leaves a remainder of 6. This can be expressed mathematically as: - \( x \equiv 6 \mod 8 \) - \( x \equiv 6 \mod 12 \) - \( x \equiv 6 \mod 15 \) ### Step 2: Rewrite the equations From the above congruences, we can express \( x \) in terms of the divisors: - \( x = 8k + 6 \) for some integer \( k \) - \( x = 12m + 6 \) for some integer \( m \) - \( x = 15n + 6 \) for some integer \( n \) ### Step 3: Simplify the equations We can subtract 6 from each equation to focus on the multiples of the divisors: - \( x - 6 = 8k \) - \( x - 6 = 12m \) - \( x - 6 = 15n \) This implies that \( x - 6 \) is a common multiple of 8, 12, and 15. ### Step 4: Find the Least Common Multiple (LCM) To find the least number that is divisible by 8, 12, and 15, we need to calculate the LCM of these numbers. **Prime factorization:** - \( 8 = 2^3 \) - \( 12 = 2^2 \times 3^1 \) - \( 15 = 3^1 \times 5^1 \) **Determine the highest powers of each prime factor:** - For \( 2 \): highest power is \( 2^3 \) (from 8) - For \( 3 \): highest power is \( 3^1 \) (from both 12 and 15) - For \( 5 \): highest power is \( 5^1 \) (from 15) **Calculate the LCM:** \[ \text{LCM} = 2^3 \times 3^1 \times 5^1 = 8 \times 3 \times 5 \] Calculating this step-by-step: - \( 8 \times 3 = 24 \) - \( 24 \times 5 = 120 \) Thus, the LCM of 8, 12, and 15 is 120. ### Step 5: Solve for \( x \) Since \( x - 6 \) is the LCM, we have: \[ x - 6 = 120 \] Adding 6 to both sides gives: \[ x = 120 + 6 = 126 \] ### Conclusion The least number which leaves a remainder of 6 when divided by 8, 12, or 15 is **126**. ---
Promotional Banner

Topper's Solved these Questions

  • MOCK TEST PAPER

    PEARSON IIT JEE FOUNDATION|Exercise Questions|5 Videos
  • MENSURATION

    PEARSON IIT JEE FOUNDATION|Exercise Concept Application (Level 3 )|8 Videos
  • PERCENTAGES

    PEARSON IIT JEE FOUNDATION|Exercise Concept Application (LEVEL 3)|7 Videos

Similar Questions

Explore conceptually related problems

Find the smallest number which leaves remainder 8 and 12 when divided by 28 and 32 respectively.

What is the smallest number which leaves remainder 3 when divided by any of the numbers 5, 6 or 8 but leaves no remainder when it is divide by 9 ?

is the least number leaves remainder 1when divided by 2,3,4,5,6,7,8,9,10

Find the least number which when divided by 12, leaves a remainder 7, when divided by 15, leaves a remainder 10 and when divided by 16, leaves a remainder 11

Find the least number which when divided by 15, leaves a remainder of 5, when divided by 25, leaves a remainder of 15 and when divided by 35 leaves a remainder of 25.