In finding the HCF of two numbers by division method, the

Home » Aptitude » LCM and HCF » Question

In finding the HCF of two numbers by division method, the last divisor is 18 and quotients are 2, 7 and 3. Find the numbers.

1. 639 and 846
2. 369 and 864
3. 396 and 846
4. None of these

Correct Option: C

Here , Last divisor = 18 and quotient = 3
∴ Dividend = 18 × 3 = 54
Now, divisor = 54, quotient = 7 and remainder = 18
∴ Dividend = 7 × 54 + 18 = 378 + 18 = 396
Now, divisor = 396, quotient = 2 and remainder = 54
∴ Dividend = 2 × 396 + 54 = 792 + 54 = 846
Hence, the required numbers are 396 and 846.