Question

use euclid division algorithm to find the HCF of 135 and 225 and express it as a linear combination of them in two different way.​

Answer 1

Hey mate,.

225=135×1+80

135=80×1+55

80=55×1+25

55=25×2+5

25=5×5+0

Hence,

5 is the HCF of 225 and 135.

Hope it will help you