[ 掲示板に戻る ]
記事No.32386に関するスレッドです
★ 互除法 / おまる
いつもお世話になっております。
気になるところがあるので教えて欲しいです。
次の互除法の説明の波線部の不等号が気になるのです。
説明通りだと、A>Rなので、不等号が逆ではないのでしょうか？
よろしくお願いします。
No.32386 - 2015/07/31(Fri) 21:12:36
☆ Re: 互除法 / ヨッシー
不等号はそれで正しいです。
ＲもＢもｄの倍数であることから、ＢとＲの最大公約数ｄ’は、
ｄもしくはｄの自然数倍なので、
　ｄ’≧ｄ
となります。これと、その下の
　ｄ≧ｄ’
とから、ｄ＝ｄ’が導けます。
No.32387 - 2015/08/01(Sat) 01:03:50
☆ Re: 互除法 / おまる
ご回答ありがとうございました。
理解することができました。
No.32388 - 2015/08/01(Sat) 12:34:25