09/02/05 00:15:37
ユークリッドの互除法がよくわかりません
具体例を考えて感覚的な使い方は覚えたのですが
記号で一般化してある説明が頭のなかで繋がりません・・・
理解できなかった大数の説明を書いてみます
２数Ａ，Ｂについて A=pB+r (0≦r＜b) とするとき
ＡとＢの公約数はｒの約数でもあり、Ｂとｒの公約数はＡの約数だから
ＡとＢの公約数全体はＢとｒの公約数の全体と一致する
よって、(Ａ，Ｂ)＝(Ｂ、ｒ)
09/02/05 00:15:37
ユークリッドの互除法がよくわかりません
具体例を考えて感覚的な使い方は覚えたのですが
記号で一般化してある説明が頭のなかで繋がりません・・・
理解できなかった大数の説明を書いてみます
２数Ａ，Ｂについて A=pB+r (0≦r＜b) とするとき
ＡとＢの公約数はｒの約数でもあり、Ｂとｒの公約数はＡの約数だから
ＡとＢの公約数全体はＢとｒの公約数の全体と一致する
よって、(Ａ，Ｂ)＝(Ｂ、ｒ)