Question

Find the HCF of 45 and 27 and Express in the form of 27 X + 45 y

Answer 1

Step-by-step explanation:

Using Euclid's Division Lemma, we get

45=27×1+18

27=18×1+9

18=9×2+0

Therefore, HCF (45,27) = 9

Now , ATQ

HCF(45,27) = 27x + 45y

9 = 27x + 45 y

or 3x + 5y = 1 Answer