Question

EXERCISE 1.1 1. Use Euclid's division algorithm to find the HCF of: (1) 135 and 225 (ü) 196 and 38220​

Answer 1

Step-by-step explanation:

The HCF of 135 and 225, 196 and 38220, and 867 and 255 using Euclid's division algorithm are 45, 196, and 51 respectively.

Answer 2

Answer:

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

Step-by-step 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+0

r = 196

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