Home
Class 6
MATHS
Find the largest number which when it di...

Find the largest number which when it divides 1156 and 1231 leaves a remainder of 12 and 9 respectively.

Text Solution

AI Generated Solution

The correct Answer is:
To find the largest number that, when dividing 1156 and 1231, leaves a remainder of 12 and 9 respectively, we can follow these steps: ### Step 1: Subtract the remainders from the given numbers. - For 1156, subtract the remainder 12: \[ 1156 - 12 = 1144 \] - For 1231, subtract the remainder 9: \[ 1231 - 9 = 1222 \] ### Step 2: Find the highest common factor (HCF) of the two results obtained. We need to find the HCF of 1144 and 1222. ### Step 3: Prime factorization of 1144. - Divide by 2: \[ 1144 \div 2 = 572 \] - Divide by 2 again: \[ 572 \div 2 = 286 \] - Divide by 2 again: \[ 286 \div 2 = 143 \] - Now, divide 143 by 11: \[ 143 \div 11 = 13 \] - So, the prime factorization of 1144 is: \[ 1144 = 2^3 \times 11 \times 13 \] ### Step 4: Prime factorization of 1222. - Divide by 2: \[ 1222 \div 2 = 611 \] - Now, divide 611 by 13: \[ 611 \div 13 = 47 \] - So, the prime factorization of 1222 is: \[ 1222 = 2^1 \times 13 \times 47 \] ### Step 5: Identify the common factors. From the prime factorizations: - 1144: \(2^3 \times 11 \times 13\) - 1222: \(2^1 \times 13 \times 47\) The common factors are: - The minimum power of 2 is \(2^1\). - The common factor 13 is present in both. ### Step 6: Calculate the HCF. The HCF is obtained by multiplying the common factors: \[ \text{HCF} = 2^1 \times 13 = 2 \times 13 = 26 \] ### Conclusion: The largest number that divides both 1156 and 1231 leaving remainders of 12 and 9 respectively is **26**. ---
Promotional Banner

Similar Questions

Explore conceptually related problems

Find the largest number which when it divides 1545 and 2091, leaves a remainder of 9 and 11 respectively.

What is the largest number that divides 626, 3127 and 15628 and leaves remainders of 1,2 and 3 respectively?

What is the largest number that divides 626, 3127 and 15628 and leaves remainders of 1,2 and 3 respectively?

Find the largest number that divides 1989 and 967 and leaves a remainder of 5 and 7 respectively.

Find the largest number that divides 2053 and 967 and leaves a remainder of 5 and 7 respectively.

The smallest number which when divided by 28 and 32 leaves remainders 8 and 12 respectively

Using Euclid's division algorithm, find the largest number that divides 1251, 9377 and 15628 leaving remainders 1, 2 and 3, respectively.

Find the largest number that will divide 398, 436 and 542 leaving remainders 7, 11 and 15 respectively.

Find the least number which when divided by 12, 16, 24 and 36 leaves a remainder 7 in each case.

Find the largest number that will divide 398 , 436 and 542 leaving remainders 7 , 11 and 15 respectively.