1時までに600で全身のパーツうp

このエントリーをはてなブックマークに追加
1以下、名無しにかわりましてVIPがお送りします。
スペックは今は中学女ということしか明かせません。。。
下の文章を
http://science6.2ch.net/test/read.cgi/math/1203480000/
http://science6.2ch.net/test/read.cgi/math/1203516000/
2つのスレに600こ貼り付けてくれたら全身のパーツをひとつづつうpします。。

文章
http://science6.2ch.net/test/read.cgi/math/1203516000/
2以下、名無しにかわりましてVIPがお送りします。:2008/02/24(日) 12:11:08.68 ID:+4JUpt5P0
文章はこれです

ユークリッドの互助法について

////////////////////////////////////////////////////////////////////////
[定理]

a = q×b + r
であるとき、
aとbの最大公約数はbとrの最大公約数に等しい

[証明]
aとbの最大公約数をmとします。すると、
a = a'm
b = b'm

となるa'とb'が存在します。それで上の式を置き換えます。
a'm = q×b'm + r

右辺はmで割り切れます。左辺の第一項もmで割り切れます。したがって、rもmで割り切れる必要があります。

aをbで割った余りrはbより小さいです。次にbとrについて同じことを行います。するとその剰余はrより小さくなります。これを繰り返すと、剰余はいつか必ずゼロになるので、この計算は終了します。
///////////////////////////////////////////////////////////////////////////////////
http://aitech.ac.jp/~koikelab/webp/cipher/cipher_02.html
このサイトにこう書いてありました
しかし、一点だけ理解できない部分があります。
確かにrがmで割り切れることはわかったのですが、だからといってaとbの最大公約数、つまりmがbとrの最大公約数になるという点が腑に落ちません
bとrはmで割り切れることは納得できるが、最大公約数がmであることが理解できません
どなたか説明お願いします
3以下、名無しにかわりましてVIPがお送りします。:2008/02/24(日) 12:12:30.57 ID:1WIdNh0nO
お断りします
4以下、名無しにかわりましてVIPがお送りします。:2008/02/24(日) 12:13:08.98 ID:0M7RjqlnO
マンドクセ
5以下、名無しにかわりましてVIPがお送りします。:2008/02/24(日) 12:13:11.96 ID:+4JUpt5P0
さあ現在2個
6以下、名無しにかわりましてVIPがお送りします。:2008/02/24(日) 12:13:49.48 ID:+4JUpt5P0
現在3個
7以下、名無しにかわりましてVIPがお送りします。:2008/02/24(日) 12:15:10.06 ID:+4JUpt5P0
うふううふふ
8以下、名無しにかわりましてVIPがお送りします。:2008/02/24(日) 12:15:19.50 ID:JYqN3cAKO
バラバラ死体か
9以下、名無しにかわりましてVIPがお送りします。
後、女の子は[email protected]にメールをしてくれたらうれちいな!