Express the HCF of 48 and 18 as a linear combination
Answers
Answered by
2
Answer:
Step-by-step explanation:
According to the question
A=bq +r ,
48= 18x2+12
18=12x1+6
12=6x2+0
Therefore the HCF can be (18,68)
That is =6
6=-18-12x1
6= 18- (48-18x12)
6= 18-48x1+18x2
6=18x3-48x1
:6=18x3+48x(-1)
Therefore......,............6=18x+18y
6=13x3 +48x(-1)
That is 18 x3+48(-1)+18x48-18x48
6=18x+48
____________________________________________________________
Hope it helps
Similar questions