Question

use Euclid division algorithm to find the HCF of
1)900 and 270
2)196 and 38220
3)1651 and 2032​

Answer 1

(¡)

900 > 270

So,

900 = 270 × 3 + 90

270 = 90 × 3 + 0

HCF = 90

(¡¡)

38220 > 196

So,

38220 = 196 × 195 + 0

HCF = 196

(¡¡¡)

2032 > 1651

So,

2032 = 1651 × 1 + 381

1651 = 381 × 4 + 127

381 = 127 × 3 + 0

HCF = 127

here is your answer .