Question

Use the euclids algorithm to find hcf of 16 and 28

Answer 1

as 28 is greater than 16,by Euclid's algorithm,

28=16(1) +12

16=12(1)+4

12=4(3)+0

therefore 4 is the HCF of 16 and 28

Hope it helps!