Question

if d is the HCF of 45abd 27, find x and y satisiying d= 27×+45y

Answer 1

45=27×1+18,27=18×1+9,18=9×2+1,hcf 9,9=27-18×1,27-(45-27×1)×1,27-(45×1)+27×1),27+(27×1-(45)27×2-(45×1 hcf in form of 27x+45=27×2+(-45) value of x and y 2 ,-1