Question

Find the hcf of 312 and 27 using Euclids division algorithm. Find lcm and verify Lcm × hcf= product of the two numbers

Answer 1

Using euclids
312=27*11+15
27=15*1+12
15=12*1+3
12=3*4+0
So 3is the required no. I. E hcf... Of 312 and 27