Home
Class 10
MATHS
Using Euclid's division algorithm, find ...

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

Text Solution

Verified by Experts

The correct Answer is:
625
Promotional Banner

Topper's Solved these Questions

  • REAL NUMBERS

    OSWAL PUBLICATION|Exercise NCERT Corner (Exercise - 1.4)|22 Videos

  • REAL NUMBERS

    OSWAL PUBLICATION|Exercise Board Corner (Very short answer questions )|4 Videos

  • REAL NUMBERS

    OSWAL PUBLICATION|Exercise NCERT Corner (Exercise - 1.2)|15 Videos

  • QUADRATIC EQUATIONS

    OSWAL PUBLICATION|Exercise Passage Based Questions |10 Videos

  • SAMPLE PAPER 1

    OSWAL PUBLICATION|Exercise QUESTION BANK|100 Videos

Similar Questions

Explore conceptually related problems

Find the greatest number which an dividing 1251 , 9377 and 15628 leaves remainders 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 will divide 398436 and 542 leaving remainders? 11 and 15 respectively.

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

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

What is the largest number that divides 70 and 125, leaving remainders 5 and 8 respectively ?

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

Find the largest number that divides 59 and 54 leaving remainders 3 and 5 respectively.

OSWAL PUBLICATION-REAL NUMBERS-NCERT Corner (Exercise - 1.3)
  1. By using the method of contradiction verify that P: sqrt(5) is irratio...

    Text Solution

    |

  2. Prove that 3 + 2 sqrt(5) is an irrational number

    Text Solution

    |

  3. 1/sqrt2 is

    Text Solution

    |

  4. Prove that the following irrationals ? 7 sqrt(5)

    Text Solution

    |

  5. Prove that the following irrationals ? 6 + sqrt(2)

    Text Solution

    |

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

    Text Solution

    |

  7. Show that cube of any positive integer is of the form 4m, 4m+1 or 4m+3...

    Text Solution

    |

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

    Text Solution

    |

  9. Show that the square of any positive integer cannot be of the form 6m+...

    Text Solution

    |

  10. Show that the square of any odd integer is of the form 4m+1, for some ...

    Text Solution

    |

  11. If n is an odd integer, then show that n^(2) - 1 is divisible by 8

    Text Solution

    |

  12. Prove that if x and y are both odd positive integers then x^(2) + y^...

    Text Solution

    |

  13. Use Euclid division algorithm to find the HCF of 441, 567 and 693.

    Text Solution

    |

  14. Using Euclid's division algorithm, find the largest number that divide...

    Text Solution

    |

  15. Prove that sqrt(3)+\ sqrt(5) is an irrational number.

    Text Solution

    |

  16. Show that 12^n cannot end with the digits 0 or 5 for any natural numbe...

    Text Solution

    |

  17. In a morning walk, three persons step off together and their steps mea...

    Text Solution

    |

  18. Write the denominator of the rational number 257/5000 in the form 2^m ...

    Text Solution

    |

  19. Prove that sqrtp+sqrtq is an irrational, where p and q are primes.

    Text Solution

    |