Question

use Euclid's division algorithm to find the HCF of : (I) 384 & 1296 (I) 1848 & 3058​

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

#Learn more:

https://brainly.in/question/10574165

Answer 2

Answer:

48

By Euclid division algorithms (E.D.L)

• 1296 = 384 × 3 +144
• 384 =144 × 2 +96
• 144 = 96 ×1 +48
• 96 =48 × 2 +0
• HCF of 384 and 1296 =48