find the hcf of 90 and 144 and express it as linear combination of 90 and 144 by euclid division lemma
Answers
Answered by
40
Solution:
By, applying euclid division lemma,
we get,
=> a=bq+r
=> 144=90(1)+54
=> 90=54(1)+36
=> 54=36(1)+18
=> 36=18(2)+0
=> HCF{90,144} = 18,.
linear combination:
=> 18 = 144x+90y
=> 18 = 144(2)-90(3)
=> 18 = 144(2)+90(-3)
x=2,
y=-3
Hope it helps!!
By, applying euclid division lemma,
we get,
=> a=bq+r
=> 144=90(1)+54
=> 90=54(1)+36
=> 54=36(1)+18
=> 36=18(2)+0
=> HCF{90,144} = 18,.
linear combination:
=> 18 = 144x+90y
=> 18 = 144(2)-90(3)
=> 18 = 144(2)+90(-3)
x=2,
y=-3
Hope it helps!!
sivaprasath:
Mark as Brainliest
kk
but i have a doubt
how did u find the linear combination value
???
how did u take out 2 and 3 ?? please answer ASAP
There is a technique,. But,.I used trial and error to make the answer short,.. (The steps are very lengthy,. You should use the steps of the division and derive the values of x & y)
Answered by
7
Answer:
mark as the brainliest
Attachments:
Similar questions