洛谷 P1082 [NOIP 2012 提高组] 同余方程

求同余方程 $ax\equiv1\pmod b$ 的最小正整数解。（$a,b\le2\times10^9$）