Question

Use Euclid's algorithm to find the HCF of
1. 900 and 270
2. 196 and 38220
3. 1651 and 2032​

Answer 1

Step-by-step explanation:

1.900 = 270×3+90

270 = 90×3+0

2.38220 = 196×125+20

196 = 20×9+16

20 = 16×1+4

16 = 4×4+0

3. 2032 = 1651×1+381

1651 = 381×4+127

381 = 127×3+0

Answer 2

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

Step-by-step explanation:

So , 90 is HCF of 900 & 270.

So , 196 is HCF of 38220 & 196.

So 127 is HCF of 2032 & 1651.