Advertisements
Advertisements
Question
Write the smallest number which is divisible by both 306 and 657.
Numerical
Advertisements
Solution
Given: 306 and 657
Step-wise calculation:
1. Compute HCF using Euclidean algorithm:
657 = 2 × 306 + 45
306 = 6 × 45 + 36
45 = 1 × 36 + 9
36 = 4 × 9 + 0
So HCF(306, 657) = 9.
2. Use LCM × HCF = Product:
LCM(306, 657) = `(306 xx 657)/9`
= 34 × 657
= 22,338
shaalaa.com
Is there an error in this question or solution?
