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 = = 159804