find HCF of 81 and 237 and Express it as a linear combination of 81 and 237 that is HCF of 81,237=81x+237y for some x and y
Answers
Answered by
10
237= 81×2+76
81=76×1+5
76=5×15+1
5= 1×5+0
Hcf=1
1=76-15×5
=76-((81-76)×1)×15
=76-81×15+76×15
=76×16-81×15
=((237-81)×2)×16+81×15
=237×32-81×32+81×15
=237×32-81×17
X=-17 & y = 32
81=76×1+5
76=5×15+1
5= 1×5+0
Hcf=1
1=76-15×5
=76-((81-76)×1)×15
=76-81×15+76×15
=76×16-81×15
=((237-81)×2)×16+81×15
=237×32-81×32+81×15
=237×32-81×17
X=-17 & y = 32
Similar questions