Question

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

Answer 1

Step-by-step explanation:

( i )900= 270 X 3+90. ⟹270= 90 X 3+0.

(ii)So , 90 is HCF of 900 & 270. ( ii ) 38220= 196 X 195+0.

(iii)So , 196 is HCF of 38220 & 196. ( iii )2032= 1651 X 1+381. ⟹1651=381 X 4+127. ⟹381= 127 X 3+0.

(iv)So 127 is HCF of 2032 & 1651.

HOPE IT'S HELPFUL ✌️