Question

If d is HCF of 120 and 156 then express d=
120 x+ 156y

Answer 1

Given : d is HCF of 120 and 156  

To Find : express d= 120 x+ 156y

Solution:

HCF of 120 and 156  

156 = 120 x 1  + 36

120 = 36 x 3  + 12

36 = 12 x 3  

12 is the HCF

120 = 36 x 3  + 12 from this

12 = 120  - 36 x 3

156 = 120 x 1  + 36 from this  

36 = 156 - 120

12 = 120  -  (156 - 120) x 3

=> 12 = 120 - 156 x 3 + 120 x 3

=> 12 = 120 x 4  - 150 x 3

=> 12 = 120 x 4  + 150 x (-3)

d= 120 x+ 156y

d = 12

x = 4

y = 3

Learn More:

If the HCF of 152 and 272 is expressible in the form 272x + 152y ...

brainly.in/question/13199627

find the hcf of 75 and 243 using Euclid division algorithm express in ...

brainly.in/question/9266837

the rational number in the form of p/q, p and q are co prime, so the ...

brainly.in/question/17009353