Using Euclid lemma find HCF of 1296 and 212
Answers
Answered by
30
✮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
Similar questions