不定方程式

1次不定方程式 ax+by=c を解くために知っておきたい３つの基本知識を紹介します。

1次不定方程式 ax+by=1 の整数解を求める方法を4通り紹介します。
例として16x+21y=1の整数解を4通りの方法で求めます。