if d is the HCF of 45&27,find x,y satisfying d=27x+45y.
 

Dear Student!

Cheers!

  • 81

if d is hcf of 45 & 27 find x,y satisfying d = 27x+45y

hcf of 45 and 27 = 9

d = 27x+45y

=>  9 = 27x+45y

=> 1= 3x + 5y

=>  3x + 5y-1=0

there are infinite solutions,

one ans is, -3,2

  • -12

 45=27 X 1 +18

27=18 X 1 + 9

18 = 9 X 2 +0

HCF is 9

18=45(1)-27(1)

9X2=45(1)-27(1)

9 = 45(1/2)-27(1/2)

=> 27(-1/2)+45(1/2)=9

therefore

x= -1/2 and y=1/2

HOPE THIS HELPS YOU

  • -11
What are you looking for?