Question

find the HCF of 278 and 148 by Euclid's division ​

Answer 1

HCF of 278 and 148 = 2

Solution:

Given numbers are 278 and 148

To find HCF of 278 and 148 by Euclid Division Algorithm.

Euclid Division Algorithm:

⇒ a = bq + r

Dividend = Divisor × Quotient + Remainder

Now, write 278 and 148 using Euclid division algorithm.

Apply the rule until gets remainder equal to 0.

⇒ 278 = (148 × 1) + 130

The remainder is not zero.

⇒ 148 = (130 × 1) + 18

The remainder is not zero.

⇒ 130 = (18 × 7) + 4

The remainder is not zero.

⇒ 18 = (4 × 4) + 2

The remainder is not zero.

⇒ 4 = (2 × 2) + 0

The remainder is zero. So, the algorithm stops here.

HCF(278, 148) = 2

Answer 2

Answer:

hope it helps

plss mark me brainliest