ユークリッド互除法

数列の性質を明らかにする為の道具を学びます。 ax+by=1の整数解 ax+by=1⇒a,bは互いに素 不定方程式ax+by=1の性質について。 不定方程式ax+by=1に整数解があると仮定。 gcd(a,b)=d(仮定) 仮定と最大公約数...