a,b:整数。c=gcd(a,b)。このとき方程式ax+by=cのすべての整数解はx=X+bk/c,
y=Y−ak/c (k:整数)と書けることを示してください。ただし(X,Y)はユークリッドの互除法から得られる整数解。