よって+1=11-2·5AS (8+ =11-(13-111)·5 ケ =D11-6+13-(-5) / =(37-13-2)-6+13-(-5) =37-6+13-(-17) + 37-6+13-(-17)%3D1 したがって,求める整数 x, yの組の1つは ズ=6, y=-17 別解 a=37, b=13 とおく。 37 と 13の互除法の 別 2 11 すなわち の 日める。 の大 計算から 37=13-2+11より 5 1) 459 1 11=a-b-2=a-26 13=11-1+2より 2=b-(a-2b).1=-a+36 11=2-5+1 より AS)+ーS) 1=(a-26)-(-a+36)-5=6a-176 よって,6a-176=1より したがって, 求める整数x, yの組の1つは 391 68 3 37-6+13·(-17)=1 7 ) 779 3 741 38 x=6, y=-17