15 【補足】 45と32は互いに素であるから, 45x+32y = 4 を満たす整数x, y は必ず
存在する。方程式の整数解の1つが簡単には見つからない場合, 互除法
が利用できる。 45と32に互除法の計算を行うと
45=32・1+13
移項すると 13=45-32・1
32=13・2+6
移すると 6=32-13・2
13=6・2+1
移すると
1=13-6・2
よって
1=13-6・2=13-(32-13・2)・2=13.5+32· (−2)
=(45-32・1)・5+32(-2)=45・5+32・(-7)