Question

By using Euclids algorithm find the hcf of 4216 and 1240​

Answer 1

Hope my answer helps you :)

Solution:-

The required answer is 248

=> 4216 = 2 x2 x 2 x 17 x 31  

=> 1240 = 2 x2 x2x5x 31

=> HCF = 2x 2 x 2 x 31 = 24+8

For more problems:-

Visit me here... (Brainly)