ユークリッド互除法

数列の性質を明らかにする道具のお勉強。ユークリッド互除法整数a,bの最大公約数を考えます。gcd(a,b)=d(最大公約数)aをbで割った商がq,余りがrとするとa=bq+r(除法定義)r=a-bq(加法逆元)...①最大公約数の定義よりb...