Question

find the HCF using Euclid's division algorithm :- 240,6552​

Answer 1

Answer:

Answer:

HCF of 240 and 6552 is 24.

Step-by-step explanation:

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

a = bq + r where q is quotient , b is divisor and r is remainder

if r ≠ 0

then q become dividend and r become divisor

again we write in form of a = bq + r

this procedure is followed until r = 0 comes.

then HCF = b

So,

6552 = 240 × 27 + 72

240 = 72 × 3 + 24

72 = 24 × 3 + 0

So, we get r = 0

⇒ HCF = 24

Therefore, HCF of 240 and

Step-by-step explanation:

please mark me as a brainly star⭐⭐⭐

Answer 2

if it is helpful to you then mark my answer as Brainlist answer