Question

Use euclids division alegorithm to find hcf of 408 & 1032

Answer 1

If the HCF of 408 and 1032 can be written as

By Euclid 's division algorithm,

1032 = 408×2 + 216

408 = 216×1 + 192

216 = 192×1 + 24

192 = 24×8 + 0

Since the remainder becomes 0 here, so HCF of 408 and 1032 is 24


hope it helps uhh.....plzzzz mark it as brainliest ans...ty

Answer 2

Hey There

By using EDA 

(1038>408)

1032 = 408×2 + 216

408 = 216×1 + 192

216 = 192×1 + 24

192 = 24×8 + 0

 The remainder is equal to 0, Hence the HCF of 408 and 1032 is 24

Thanks

- TeamBrainly