整数 一次方程式

1、ユーグリッドの互除法

2. 特殊解から求める

変数の係数は互いに素であることを確認する。

互いに素を見つけるか、作る

⇨ 求めたい変数を倍数でおく。

⇨ x>=1などから、求めたい変数の範囲を絞る