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

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

Text Solution

AI Generated Solution

The correct Answer is:
To find the largest number that divides 1989 and 967 and leaves a remainder of 5 and 7 respectively, we can follow these steps: ### Step 1: Adjust the numbers by subtracting the remainders We need to subtract the remainders from the original numbers to find the numbers that the largest divisor must divide. - For 1989, subtract the remainder 5: \[ 1989 - 5 = 1984 \] - For 967, subtract the remainder 7: \[ 967 - 7 = 960 \] ### Step 2: Find the Highest Common Factor (HCF) of the adjusted numbers Now, we need to find the HCF of 1984 and 960. #### Step 2.1: Prime factorization of 1984 To find the HCF, we can start with the prime factorization of 1984: - Divide by 2: \[ 1984 \div 2 = 992 \] - Divide by 2 again: \[ 992 \div 2 = 496 \] - Divide by 2 again: \[ 496 \div 2 = 248 \] - Divide by 2 again: \[ 248 \div 2 = 124 \] - Divide by 2 again: \[ 124 \div 2 = 62 \] - Divide by 2 again: \[ 62 \div 2 = 31 \] - 31 is a prime number. Thus, the prime factorization of 1984 is: \[ 1984 = 2^6 \times 31 \] #### Step 2.2: Prime factorization of 960 Now, we can find the prime factorization of 960: - Divide by 2: \[ 960 \div 2 = 480 \] - Divide by 2 again: \[ 480 \div 2 = 240 \] - Divide by 2 again: \[ 240 \div 2 = 120 \] - Divide by 2 again: \[ 120 \div 2 = 60 \] - Divide by 2 again: \[ 60 \div 2 = 30 \] - Divide by 2 again: \[ 30 \div 2 = 15 \] - Divide by 3: \[ 15 \div 3 = 5 \] - 5 is a prime number. Thus, the prime factorization of 960 is: \[ 960 = 2^6 \times 3 \times 5 \] ### Step 3: Identify the common factors Now, we can find the HCF by identifying the common prime factors: - The common factor is \(2^6\). ### Step 4: Conclusion Thus, the HCF of 1984 and 960 is: \[ HCF = 2^6 = 64 \] Therefore, the largest number that divides 1989 and 967 and leaves a remainder of 5 and 7 respectively is **64**. ---
Promotional Banner

Topper's Solved these Questions

  • REAL NUMBERS

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

    NAGEEN PRAKASHAN ENGLISH|Exercise Exercise 1c|12 Videos
  • REAL NUMBERS

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

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

    NAGEEN PRAKASHAN ENGLISH|Exercise Long Answer Questions|5 Videos

Similar Questions

Explore conceptually related problems

Find the largest number that divides 2053 and 967 and leaves a remainder of 5 and 7 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?

The largest number that divides 64 and 72 and leave the remainders 12 and 7 respectively, is (a) 17 (b) 13 (c) 14 (d) 18

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

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

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

Find the largest number that divides 280 and 1248 leaving remainders 4 and 6 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 divides 59 and 54 leaving remainders 3 and 5 respectively.

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

    Text Solution

    |

  2. Express the H.C.F. of 30 and 36 in the form of 30x + 36y.

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

  10. Prove that every positive integer different from 1 can be expressed as...

    Text Solution

    |

  11. Show that the square of any positive integer is either of the form 4q ...

    Text Solution

    |

  12. Show that the square of any positive integer cannot be of the form 5q+...

    Text Solution

    |

  13. Prove that one and only out of n,(n+2) and (n+4) is divisible by 3, wh...

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

  17. about to only mathematics

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |