Question

Using Euclid lemma find HCF of 1296 and 212

Answer 1

✮The HCF of 384 and 1296 is 48

the  HCF  of 1848 and 3058 is 22

Step-by-step explanation:

(1) HCF of 384 and 1296

since,1296 is greater than 384 we apply division lemma to 1296 and 384 to get

1296 = 384×3+144

384=144×2+96

144= 96×1+48

96=48×2+0

the remainder has now becomes 0 so our procedure stops

since the divisor at this stage is 48

The HCF of 384 and 1296 is 48

(ii)HCF of 1848 and 3058

since 3058 is greater than 1848 we apply division lemma to 3085 and 1848 to get

3058 = 1848×1+1210

1848= 1210×1+638

1210= 638×1+572

638= 572×1+66

572= 66×8+44

66=44×1+22

44= 22×2+0

the remainder now becomes 0 and our procedure stops

since the divisor at this stage is 22

hence the  HCF  of 1848 and 3058 is 22