Question

use euclids didvision lemma to find the gcf of 10224 and 9648 .

The first one will be marked as brainliest.Thanks in advance

Answer 1

Hi there !!

According to Euclid's division lemma

a = bq + r

10224 > 9648


10224 = 9648 x 1 + 576

9648 = 576 x 16 + 432

576 = 432 x 1 + 144

432 = 144 x 3 + 0

HCF = 144

Answer 2

Hey ya!

Euclids division lemma : a = bq+r

Here a = 10224 and b = 9648

10224 = 9648 ×1 + 576.

Now here, a = 9648 and b = 576

9648 = 576 × 16 + 432

Here a = 576 and b = 432

576 = 432 × 1 + 144

Here, a = 432 and b = 144

432 = 144 × 3 + 0.

As remainder is 0, HCF = 144.

:)