If d is the hcf of45 and 27 then find x, y satisfying d= 27x+ 45y

1.	If d is the hcf of45 and 27 then find x, y satisfying d= 27x+ 45y
Answer» I am right or wrong? Here the value of x and y are 2 and -1 respectively 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 Therefore ,9 = 27 - [ 45 x 27 x 1 ] x 1= 27 x 2 - 45 9 = 27 x 2 + 45 x [ -1 ]x = 2y = -1

Discussion