+4,y=56k+3 (kは整数) [参考] 156と73に互除法の計算を行うと、次のよ うになる。(+ 73=56・1+17 56=17・3+5 よって 移項すると17=73-561 移すると+5=56-17・3 #kl+....... (*) 5=56-17.3=56-(73-56・1)・3 =56-4-73-3= したがって, 56x-73y=5の整数解の1つは x = 4, y=3 である。