arrow
arrow
arrow
In finding the HCF of two numbers by division method, the quotients are 4, 5, and 9, respectively, and the last divisor is 18. What is the LCM of
Question

In finding the HCF of two numbers by division method, the quotients are 4, 5, and 9, respectively, and the last divisor is 18. What is the LCM of the two numbers?​

A.

159806

B.

159807

C.

159804

D.

159803

Correct option is C

Given:

Successive quotients in Euclidean algorithm = 4, 5, 9

Last divisor (HCF) r2​ = 18

Formula Used:

LCM × HCF = a × b

Solution:

Step

division algorithm

4

r2 = 18 (last divisor = HCF)

3

r1 = 9 × r2 = 9 × 18 = 162

2

b = 5 × r1 + r2 = 5 × 162 + 18 = 810 + 18 = 828

1

a = 4 × b + r1 = 4 × 828 + 162 = 3312 + 162 = 3474

Now, 

LCM = 3474×82818 \frac{3474 \times 828}{18}​ = 159804

Free Tests

Free
Must Attempt

CBT-1 Full Mock Test 1

languageIcon English
  • pdpQsnIcon100 Questions
  • pdpsheetsIcon100 Marks
  • timerIcon90 Mins
languageIcon English
Free
Must Attempt

RRB NTPC Graduate Level PYP (Held on 5 Jun 2025 S1)

languageIcon English
  • pdpQsnIcon100 Questions
  • pdpsheetsIcon100 Marks
  • timerIcon90 Mins
languageIcon English
Free
Must Attempt

CBT-1 General Awareness Section Test 1

languageIcon English
  • pdpQsnIcon40 Questions
  • pdpsheetsIcon30 Marks
  • timerIcon25 Mins
languageIcon English
test-prime-package

Access ‘RRB NTPC’ Mock Tests with

  • 60000+ Mocks and Previous Year Papers
  • Unlimited Re-Attempts
  • Personalised Report Card
  • 500% Refund on Final Selection
  • Largest Community
students-icon
354k+ students have already unlocked exclusive benefits with Test Prime!
Our Plans
Monthsup-arrow