Joh さんの 整域・整数の剰余類の環 に
d=ax+by (1)
このような x,y を探す問題はディオファントス方程式と呼ばれ,
必ず解が一意的に決まることが知られていますが,
ここでは解の存在証明は省略します(ゴメンナサイ (>_<)).
とあったので、 ここでは証明ぬきにいきなりこれを解くプログラムを作ってみました。
&ref(): The style ref(filename,pagename) is ambiguous and become obsolete. Please try ref(pagename/filname);