If d the HCF of 45 and 27 find x y satisfying d= 27x + 45y.

1.	If d the HCF of 45 and 27 find x y satisfying d= 27x + 45y.
Answer» 45 = 27 {tex} \\times {/tex}\xa01 + 1827 =18 {tex} \\times {/tex}\xa01 + 918 = 9 {tex} \\times {/tex}\xa02 + 0So H.C.F. = 9Now 9 = 27 – 18 {tex} \\times {/tex}\xa01{tex}\\style{font-family:Arial}{\\begin{array}{l}9=27-18\\\\=27-(45-27\\times1)\\times1\\\\=27-45+27\\\\=2\\times27-(1)\\times45=27x+45y\\end{array}}{/tex}⇒ x = 2, y = – 1.

Discussion