Home
Class 10
MATHS
Find the largest number that divides 189...

Find the largest number that divides 189 and 249 leaving remainder 9 in each case .

Text Solution

AI Generated Solution

The correct Answer is:
To find the largest number that divides both 189 and 249 leaving a remainder of 9, we can follow these steps: ### Step 1: Subtract the remainder from both numbers Since we want the largest number that divides both 189 and 249 leaving a remainder of 9, we first subtract 9 from both numbers. - For 189: \[ 189 - 9 = 180 \] - For 249: \[ 249 - 9 = 240 \] ### Step 2: Find the HCF (Highest Common Factor) of the two results Now we need to find the HCF of 180 and 240. **Finding the prime factorization of 180:** 1. Divide by 2: \(180 \div 2 = 90\) 2. Divide by 2: \(90 \div 2 = 45\) 3. Divide by 3: \(45 \div 3 = 15\) 4. Divide by 3: \(15 \div 3 = 5\) 5. Divide by 5: \(5 \div 5 = 1\) So, the prime factorization of 180 is: \[ 180 = 2^2 \times 3^2 \times 5^1 \] **Finding the prime factorization of 240:** 1. Divide by 2: \(240 \div 2 = 120\) 2. Divide by 2: \(120 \div 2 = 60\) 3. Divide by 2: \(60 \div 2 = 30\) 4. Divide by 2: \(30 \div 2 = 15\) 5. Divide by 3: \(15 \div 3 = 5\) 6. Divide by 5: \(5 \div 5 = 1\) So, the prime factorization of 240 is: \[ 240 = 2^4 \times 3^1 \times 5^1 \] ### Step 3: Identify the common factors Now, we find the common factors from the prime factorizations: - For \(2\): The minimum power is \(2^2\) - For \(3\): The minimum power is \(3^1\) - For \(5\): The minimum power is \(5^1\) ### Step 4: Calculate the HCF Now we multiply the common factors: \[ \text{HCF} = 2^2 \times 3^1 \times 5^1 = 4 \times 3 \times 5 = 60 \] ### Conclusion The largest number that divides both 189 and 249 leaving a remainder of 9 is: \[ \boxed{60} \] ---
Promotional Banner

Topper's Solved these Questions

  • REAL NUMBERS

    NAGEEN PRAKASHAN|Exercise Exercise 1b|16 Videos
  • REAL NUMBERS

    NAGEEN PRAKASHAN|Exercise Exercise 1c|8 Videos
  • REAL NUMBERS

    NAGEEN PRAKASHAN|Exercise Problems From NCERT/ Exemplar|11 Videos
  • QUADRATIC EQUATIONS

    NAGEEN PRAKASHAN|Exercise Revision Exercise Long Answer Questions|6 Videos
  • SOME APPLICATIONS OF TRIGONOMETRY

    NAGEEN PRAKASHAN|Exercise Long Answer Questions|5 Videos

Similar Questions

Explore conceptually related problems

Find the largest number which divides 615 and 963 leaving remainder 6 in each case.

Find the largest number which divides 615 and 963 leaving remainder 6 in each case.

Find the largest number which divides 248 and 1032 leaving remainder 8 in each case

Find the largest number which divides 245 and 1029 leaving remainder 5 in each case.

Find the largest number which divides 245 and 1029 leaving remainder 5 in each case.

Using Euclid's Algorithm, find the largest number which divides 870 and 258 leaving reminder 3 in each case .

Find the largest number which divides 438 and 606, leaving remainder 6 in each case.

Find the largest number which divides 245 and 1037, leaving remainder 5 in each case.

Find the greatest number that divides 160,264 leaving a remainder 4 in each case.

NAGEEN PRAKASHAN-REAL NUMBERS-Exercise1 A
  1. Express the H.C.F. of 30 and 36 in the form of 30x + 36y.

    Text Solution

    |

  2. Find the largest number that divides 1989 and 967 and leaves a remaind...

    Text Solution

    |

  3. Find the largest number that divides 189 and 249 leaving remainder 9 i...

    Text Solution

    |

  4. Find the largest number that divides 280 and 1248 leaving remainders 4...

    Text Solution

    |

  5. Find the greartest number that divides 699 and 572 leaving remainders...

    Text Solution

    |

  6. Show that any positive odd integer is of the form 4q+1 or 4q+3 , wh...

    Text Solution

    |

  7. Show that any positive integer is of the form 3q or, 3q+1 or, 3q+2 ...

    Text Solution

    |

  8. Show that every even positive integer is of the form 6q or 6q + 2 or...

    Text Solution

    |

  9. Show that every positive integer is either even or odd.

    Text Solution

    |

  10. Proof that the square of any positive integer is of the form of 4m or ...

    Text Solution

    |

  11. Show that the square of any positive integer cannot be of the form 5m ...

    Text Solution

    |

  12. Show that one and only one out of n ,n+2or ,n+4 is divisible by 3, whe...

    Text Solution

    |

  13. There are 576 boys and 448 girls in a school that are to be divided in...

    Text Solution

    |

  14. The length , breadth and height of a room are 8 m 25 cm , 6 m 75 cm ...

    Text Solution

    |

  15. A sweet seller has 420 kaju barfis and 130 badam barfis. She wants ...

    Text Solution

    |

  16. Two sets of English and social science books containing 336 and 96 res...

    Text Solution

    |

  17. In a group there are 21 childrens, 35 ladies and 49 gents. They all wa...

    Text Solution

    |

  18. Three sets of English, Hindi and Mathematics books have to be stack...

    Text Solution

    |

  19. Find the HCF of 81 and 237 and express it as a linear combination of 8...

    Text Solution

    |

  20. Find the polynomials u(x) and v(x) such that (x^(4) -1) * u(x) + (x^(...

    Text Solution

    |