>>286
効率良く特殊解を求める方法は知らないが。

18*12-43*5=1を用いれば
x=43m+12 y=18m+5 (m:整数)