Question

use euclids division algorithm to find the hcf of
(i)135 and 225
(ii)196 and 39220
(iii)867 and 255

Answer 1

1). 135 and 225.

Sol. By using Euclid division lemma:

=> a = bq + r

=> 225 = 135 × 1 + 90

=> 135 = 90 × 1 + 45

=> 90 = 45 × 2 + 0

Hence, remainder is 0. So, HCF of 135 and 225 is 45.

_____________________________

2). 196 and 38220

Sol. By using Euclid division lemma:

=> a = bq + r

=> 38220 = 196 × 195 + 0

Hence, remainder is 0. So, HCF of 196 and 38220 is 195.

______________________________

3). 867 and 255

Sol. By using Euclid division lemma:

=> a = bq + r

=> 867 = 255 × 3 + 102

=> 255 = 102 × 2 + 51

=> 102 = 51 × 2 + 0

Since, remainder is 0. So, HCF of 867 and 255 is 51.

_______________________________

Note: In 2nd part the correct value is 196 and 38220.

Answer 2

Hi guys here the answer ii question is wrong but change a correct answer for it