Question

use euclid's division algorithm to find the HCF of 48 and 32​

Answer 1

Here,

48 = 32*1+14

32 = 14*2 +4

14 = 4*3+2

4 = 2*2+0

The hcf of 48 & 32 = 4

Hope it works

Answer 2

Answer:

Step-by-step explanation:

By euclids division algorithm,

a=bq+r

Therefore,

48=32×1 + 16

32= 16×2+1

Therefore, HCF(48,32)=16