注目の話題: 親にスーツで出勤しろと言われています; 里帰り出産はダメ？; 付き合うことを躊躇してしまう

つぶやき部屋「34」

No.368　15/07/18 04:42
名無しあ+あ-

【ユークリッドの互除法の証明と不定方程式】
ユークリッドの互除法：
自然数a,b(a≥b)に対して，aをbで割った余りをrとおくとき
gcd(a,b)=gcd(b,r)
が成立し，これを繰り返し用いるとaとbの最大公約数が求まる。

「最大公約数」は画数が多くて書きたくないので，aとbの最大公約数のことをgcd(a,b)と表しています。難しい記号ではありません。

ここではユークリッドの互除法の証明とその応用例として１次不定方程式ax+by=dを扱います。どちらも入試では頻出のテーマです。

だそうだ。
解るか紙。