HCF by method of division

In finding the HCF of two numbers, the last divisor is 49 and the quotient 17, 3 and 2. Find the numbers?

Answer:

Since the last divisor is 49 and the quotient is 2, we have the dividend = 49 x 2 = 98. (Because the last divisor will not leave any remainder)

For the pen-ultimate, 98 will become the divisor and 3 will be the quotient and 49 will be the remainder. Therefore, the dividend will be 98 x 3 + 49 = 343

Now, 343 will become the divisor and 17 will be the quotient and 98 will be the remainder.

Dividend = 343 x 17 + 98 = 5929.

So, the two numbers are 5929 and 343.