Question

56,88 of hcf by Euclid division lemma​

Answer 1

88=56×1+32

56=32×1+24

32=24×1+8

24=8×3+0

HCF (56,88) =8

Answer 2

$\large \bold{ \underline{ \underline{ \: Answer : \: \: \: }}}$

$\to$ HCF of 88 and 56 is 8

$\large \bold{ \underline{ \underline{ \: Explaination : \: \: \: }}}$

Since 88 > 56 , we apply division lemma to 88 and 56

$\to$ 88 = 56 × 1 + 32

We consider the new divisor 56 and new reminder 32 and apply the division lemma

$\to$ 56 = 32 × 1 + 24

We consider the new divisor 32 and new reminder 24 and apply the division lemma

$\to$ 32 = 24 × 1 + 8

We consider the new divisor 24 and new reminder 8 and apply the division lemma

$\to$ 24 = 8 × 3 + 0

The remainder has now become zero , so our procedure stops

Since the divisior at this stage is 8

Therefore , the HCF of 88 and 56 is 8