If \'d\' is the HCF of 45 and 27. Find x and y satisfying d = 27x + 45

1.	If \'d\' is the HCF of 45 and 27. Find x and y satisfying d = 27x + 45y.
Answer» The numbers are :-45 and 27Lets find their HCFBY Euclid\'s division Lemma :-a = bq + r45 = 27 x 1 + 1827 = 18 x 1 + 918 = 9 x 2 + 0HCF = d = 9Given:-d = 27x+45y9 = 27x + 45y9 = 27 - 18 x 118 = 45 - 27 x 1\xa0Therefore ,9 = 27 - [ 45 x 27 x 1 ] x 1= 27 x 2 - 45\xa09 = 27 x 2 + 45 x [ -1 ]x = 2y = -1 These Have infinitely many solution

Discussion