Computer Science, asked by bikashtirkey16368, 3 months ago

1. Use Euclid's division algorithm to find the HCF of:
i) 135 and 225
(ii) 196 and 38220
the form 6q+1, or 69 +​

Answers

Answered by goodhelper143
0

Answer:

hope it will helpful to you

Attachments:
Answered by mohnishkrishna05
0

Answer:

make me as brainliest and thank me if the answer is useful.

Explanation:

By Euclid's division lemma,

225=135×1+90

r=90

135=90×1+45

r=4

90=45×2+0

So,  H.C.F of 135 and 225 is 45

(ii) By Euclid's division lemma,

38220=196×195+0r=0

So, H.C.F of 38220 and 196 is 196

(iii) By Euclid's division lemma,

867=255×3+102

r=10

255=102×2+51

r=51

102=51×2+0

So, H.C.F of 867 and 255 is 51

The highest HCF among the three is 196.

Similar questions