Question

Find hcf of 861 and 1353 using Euclid algorithm

Answer 1

Answer:

Given Numbers: 861 and 1353

To find: HCF & LCM

We find HCF and LCM by Prime Factorization Method.

First we find Prime factor of both nos.

861 = 3 × 7 × 41

1353 = 3 × 11 × 41

HCF ( 861 , 1353 ) = 3 × 41 = 123

LCM ( 861 , 1353 ) = 3 × 41 × 7 × 11 = 9471

Therefore, HCF is 123 and LCM is 9471