a, b を自然数  a > b と仮定する。
d を a, b の最大公約数とする。
ディオファントス1次不定方程式
ax + by = d を解く。