Show that if $a$ and $b$ are positive integers, and $d=\gcd(a,b)$ then there exists positive integers $s, t$ such that
$$d = sa − tb.$$
I'm really unsure of how to approach this. I follow the proof of how $d=sa+tb$ but I'm not sure how to change it to suit this. Any help would be much appreciated.