Question

Express the HCF of 152 and 272 as 152 x + 272 y, where x and y are integers.

Answer 1

Answer:

152 = 2*2*2*19

272 =2*2*2*2*17

so hcf is 2*2*2=8

now 8=272y+152x

since a= bq+r

or 272=152*1+(272-152)=152+120

now

272*8+152x=hcf

or 2176+152x=8

or x= -2168/152= -271/19

so 8= 272*8+152*(-271/19)

so x=(-271/19) and y=8

Please mark me the Brainliest !