Find the largest two digit number that divides 673


Asked by admin @ in Math viewed by 817 People


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

Answered by admin @



Solution :-

To find the largest two digit number that divides 673 and 865, leaving remainder 1 in each case, first we have to subtract 1 from both the numbers and then we will compute H.C.F. of both the numbers.

⇒ 673 - 1 = 672
⇒ 865 - 1 = 864

H.C.F. of 672 and 864

              ___________
           2 |672, 864
              |___________
           2 |336, 432
              |___________
           2 |168, 216
              |___________
           2 | 84,  108  
              |___________
           2 | 42,    54 
              |___________
           3 |  21,   27
              |___________
              |    7,    9

H.C.F. of 672 and 864 = 2*2*2*2*2*3 = 96

So, 96 is the largest two digit number that 673 and 865, leaving remainder 1 in each case.

_____________________________________________________________

Let us check our answer.

865 ÷ 96

Quotient = 9

Remainder = 1

673 ÷ 96

Quotient = 7

Remainder = 1

So, our answer is correct.


Similar Questions

Find the largest number which on dividing 1251

Asked by admin @ in Math viewed by 330 persons

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 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 353 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 317 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 308 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 number which divides 70 and 125

Asked by admin @ in Math viewed by 292 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 336 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 323 persons

Find the largest 4-digit number divisible by 16

The largest number which divides 70 and 125

Asked by admin @ in Math viewed by 325 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.

Largest 5 digit number which is a perfect square

Asked by admin @ in Math viewed by 387 persons

Find the greatest 5 digit number which is a perfect square.find iys square root.

Largest 3 digit number which is a perfect square

Asked by admin @ in Math viewed by 328 persons

Find the largest no of 3 digit which is a perfect square

Largest 4 digit number which is a perfect cube

Asked by admin @ in Math viewed by 311 persons

Find the largest 4 digit number which is a perfect cube

Largest 4 digit number which is a perfect square

Asked by admin @ in Math viewed by 323 persons

Find the greatest 4 digit number which is perfect square

Most viewed questions in Math


What is the value of x in the expression

Asked by admin @ in Math viewed by 15167 persons


Shubham is facing south and moves 30 km

Asked by admin @ in Math viewed by 12988 persons


Prachi excellence in mathematics class 7 solutions pdf free download

Asked by admin @ in Math viewed by 12043 persons



Oxford new enjoying mathematics class 7 solutions chapter 1

Asked by admin @ in Math viewed by 11523 persons


Survey of various types of bank accounts icse project

Asked by admin @ in Math viewed by 11509 persons


The town of p is located at point x

Asked by admin @ in Math viewed by 11360 persons



A clock gains 4 minutes after every 4 minutes

Asked by admin @ in Math viewed by 10170 persons


Running a tuck shop or canteen maths project pdf

Asked by admin @ in Math viewed by 9384 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 7525 persons


The number 567 xy is completely divisible by 30

Asked by admin @ in Math viewed by 7401 persons


In a row of friends tiya occupies fifteenth place

Asked by admin @ in Math viewed by 7208 persons



What would $ mean if fat is coded as

Asked by admin @ in Math viewed by 5277 persons


Consider a 3 digit integer x with distinct digits

Asked by admin @ in Math viewed by 4805 persons


Rahul went to his mother's mother in law

Asked by admin @ in Math viewed by 4179 persons