Find the largest number which on dividing 1251


Asked by admin @ in Math viewed by 330 People


Using Euclid’s division algorithm, find the largest number that divides 1251, 9377

and 15628 leaving remainders 1, 2 and 3, respectively.

Answered by admin @



Nos. are

1251 - 1 = 1250

9377 - 2 = 9375

15628 - 3 = 15625

[ by Euclid's division lemma ]

a = bq + r

9375 = 1250 × 7 + 625

1250 = 625 × 2 + 0

HCF of 9375 & 1250 is 625

Now,

15625 = 625 × 25 + 0

So,

HCF is 625

Similar Questions

Find the largest number that will divide 398 436

Asked by admin @ in Math viewed by 305 persons

Find the largest number which divides 398 436 and 542 leaving remainder 7 11 and 15 respectively

Find the largest number which divides 438 and 606

Asked by admin @ in Math viewed by 349 persons

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

Find the largest number that divides 2053 and 967

Asked by admin @ in Math viewed by 316 persons

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

Find the largest number which divides 615 and 963

Asked by admin @ in Math viewed by 306 persons

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

Find the largest number which divides 245 and 1029

Asked by admin @ in Math viewed by 293 persons

Q1.Find the largest number which divides 245 and 1029 leaving remainder 5 in each case. Q2. Prove that if x and y are odd positive integer, x>y then x 2 …

Find the largest two digit number that divides 673

Asked by admin @ in Math viewed by 816 persons

Find the largest two digit number that divides 673 and 865, leaving remainder 1 in each.

Find the largest number which divides 70 and 125

Asked by admin @ in Math viewed by 291 persons

The largest no which divides 70 and 125 leaving the reminder 5 and 8 respectively .

The largest number which divides 70 and 125

Asked by admin @ in Math viewed by 324 persons

Find the largest number which divides 70 and 125 leaving remainders 5 qnd 8 respectively

Find the largest no which divides 615 and 963

Asked by admin @ in Math viewed by 294 persons

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

Find the largest no which divides 70 and 125

Asked by admin @ in Math viewed by 287 persons

The largest no which divides 70 and 125 leaving the reminder 5 and 8 respectively .

Find the largest 6 digit number divisible by 16

Asked by admin @ in Math viewed by 334 persons

Find the largest 6-digit number divisible by 16

Find the largest 4 digit number divisible by 16

Asked by admin @ in Math viewed by 320 persons

Find the largest 4-digit number divisible by 16

Program to find largest number in an array in 8051

Asked by admin @ in Computer Science viewed by 289 persons

Program to find largest number in an array in 8051

Find the greatest number that will divide 445

Asked by admin @ in Math viewed by 316 persons

Find the greatest number that will divide 445, 572 and 699 leaving reamainder 4, 5and 6 respectively

Find the least number which when divided by

Asked by admin @ in Math viewed by 352 persons

Find the least number which when divided by 6, 15, 18 leave remainder 5 in each case

Most viewed questions in Math


What is the value of x in the expression

Asked by admin @ in Math viewed by 15151 persons


Shubham is facing south and moves 30 km

Asked by admin @ in Math viewed by 12987 persons


Prachi excellence in mathematics class 7 solutions pdf free download

Asked by admin @ in Math viewed by 12034 persons



Oxford new enjoying mathematics class 7 solutions chapter 1

Asked by admin @ in Math viewed by 11518 persons


Survey of various types of bank accounts icse project

Asked by admin @ in Math viewed by 11506 persons


The town of p is located at point x

Asked by admin @ in Math viewed by 11359 persons



A clock gains 4 minutes after every 4 minutes

Asked by admin @ in Math viewed by 10167 persons


Running a tuck shop or canteen maths project pdf

Asked by admin @ in Math viewed by 9379 persons


Paul is sixteenth from the front of the row

Asked by admin @ in Math viewed by 9352 persons



The average weight of 20 teachers is 80 kg

Asked by admin @ in Math viewed by 7524 persons


The number 567 xy is completely divisible by 30

Asked by admin @ in Math viewed by 7396 persons


In a row of friends tiya occupies fifteenth place

Asked by admin @ in Math viewed by 7207 persons



What would $ mean if fat is coded as

Asked by admin @ in Math viewed by 5275 persons


Consider a 3 digit integer x with distinct digits

Asked by admin @ in Math viewed by 4804 persons


Rahul went to his mother's mother in law

Asked by admin @ in Math viewed by 4179 persons