Question

Use Euclid's algorithm to find the HCF of
(i) 900 and 270 (ii) 196 and 38220
(iii) 1651 and 2032​

Answer 1

Answer:

Step-by-step explanation:

Euclid's algorithm : a = bq + r

( 1 ) 900 and 270

Here a = 900 and b = 270

a = bq + r

900 = 270 × 3 + 90

270 = 90 × 3 + 0

Hence 90 is the hcf of 900 and 270.

( 2 ) 196 and 38220

Here a = 38220 and b = 196

a = bq + r

38220 = 196 × 195 + 0

Hence 195 is the hcf of 38220 and 196.

( 3 ) 1651 and 2032

Here a = 2032 and b = 1651

a = bq + r

2032 = 1651 × 1 + 381

1651 = 381 × 4 + 127

381 = 127 × 3 + 0

Hence 127 is the hcf of 1651 and 2032.