Question

Find lcm and hcf of 156 and 285 using Euclid algorithm

Answer 1

Heya!

Here is yr answer......


HCF of 156 & 285

According to Euclid's division algorithm.....


a = bq + r

285 > 156



285 = 156 × 1 + 129

156 = 129 × 1 + 27

129 = 27 × 4 + 21

27 = 21 × 1 + 6

21 = 6 × 3 + 3

6 = 3 × 2 + 0



HCF = 3


As we know,


HCF × LCM = Product of two nos.

3 × LCM = 156 × 285

LCM = 156 × 285 / 3

LCM = 52 × 285

LCM = 14820



Hope it hlpz..

Answer 2

EDL
grater no =285
smaller no =156

285=156*1+129
156=129*1+27
129=27*4+21
27=21*1+6
21=6*3+3
6=3*1+0
hcf=3
let lcm be x
hcf*lcm=greater no*smaller no
3*x=129*285
x=36765/3
x=12255