Question

find HCF of 2400 and 6552 using Euclid division algorithm

Answer 1

Answer:

Given Numbers are 240 and 6552. To find: HCF. We find HCF using Euclid division algorithm. Euclid division algorithm states that given no. will be written in form of. 6552 = 240 × 27 + 72. 72 = 24 × 3 + 0. So, we get r = 0. ⇒ HCF = 24.

please mark me as brainliest please

Answer 2

By usnig Euclid Division Algorithm

We get :-

=> 6552 = 2400 × 2 + 1752

=> 2400 = 1752 × 1 + 648

=> 1752 = 648 × 2 + 456

=> 648 = 456 × 1 + 192

=> 456 = 192 × 2 + 72

=> 192 = 72 × 2 + 48

=> 72 = 48 × 1 + 24

=> 48 = 24 × 2 + 0

Hence,

H. C. F ( 6552 , 2400) = 24