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

    CBSE COMPLEMENTARY MATERIAL|Exercise LONG ANSWER TYPE QUESTION|15 Videos

  • REAL NUMBERS

    CBSE COMPLEMENTARY MATERIAL|Exercise SHORT ANSWER TYPE QUESTION-I|11 Videos

  • QUADRATIC EQUATIONS

    CBSE COMPLEMENTARY MATERIAL|Exercise PRACTICE TEST|10 Videos

  • SOME APPLICATIONS OF TRIGONOMETRY

    CBSE COMPLEMENTARY MATERIAL|Exercise PRACTICE-TEST (SECTION-D)|1 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.

CBSE COMPLEMENTARY MATERIAL-REAL NUMBERS-SHORT ANSWER TYPE QUESTION-II
  1. Prove that sqrt(3) is an irrational number.

    Text Solution

    |

  2. State fundamental theorem of arithmetic and hence find the unique fact...

    Text Solution

    |

  3. 4. Prove that sqrt(3)+sqrt(5) is irrational.

    Text Solution

    |

  4. Prove that 5-3/7 sqrt(3) is an irrational number.

    Text Solution

    |

  5. Prove that 1/(2-sqrt(5)) is an irrational number.

    Text Solution

    |

  6. Find HCF and LCM of 56 and 112 by prime factorization method.

    Text Solution

    |

  7. Explain why: 7xx11xx13xx15+15 is a composite number.

    Text Solution

    |

  8. Explain why: 11xx13xx17+17 is a composite number.

    Text Solution

    |

  9. Explain why: 1xx2xx3xx5xx7+3xx7 is a composite number.

    Text Solution

    |

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

    Text Solution

    |

  11. During a sale, colour pencils were being sold in packs of 24 each a...

    Text Solution

    |

  12. Find the largest number that divides 32 and 99 having leaving remaind...

    Text Solution

    |

  13. The HCF of 65 and 117 is expressible in the form 65m-117. Find the val...

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

  16. Find the HCF of 180, 252 and 324 by Euclid's Division algorithm.

    Text Solution

    |

  17. Find the greatest number of six digits exactly divisible by 18, 24 and...

    Text Solution

    |

  18. Three bells toll at intervals of 9, 12, 15 minutes. If they start toll...

    Text Solution

    |

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

    Text Solution

    |

  20. Find HCF and LCM of 404 and 96 and verify that HCF xx LCM= product of ...

    Text Solution

    |