1. はじめに 互いに素な整数 a, b を係数に持つ一次不定方程式 ax + by = 1 を解きます。通常、ユークリッドの互除法を用いて a, b の最小公倍数を求めるための前進過程を経た後、後退代入過程によって特殊解を得ます。前進過程は効率的にすっきりした形で表…