130108 初版

ディオファントス1次不定方程式の解の計算

解法を知らないと解けないのは悲しい。
解法を知らないと教えられないのはもっと悲しい。

以下，答えを求めるためだけに計算させるのは， 己の成長を阻害する。

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

解の計算

a = ,   b =  

互除法で最大公約数を求める。

不定方程式の解を一組求める。