■20616 / inTopicNo.2) |
Re[1]: 公約数
|
□投稿者/ miyup 大御所(1045回)-(2007/01/04(Thu) 21:24:36)
![](http://www.crossroad.jp/bbs/icon/rob6.gif) | 2007/01/04(Thu) 21:26:45 編集(投稿者)
■No20589に返信(satsumaさんの記事) > , ![](http://www.crossroad.jp/cgi-bin/mimetex.cgi?2$y_n%20=%20a_n%20+%202b_n) > のとき、 と の公約数と と の公約数が一致するという理由が分からないのですが、 > どう説明すればよいのでしょうか。
, がある公約数 d で割り切れるとき、 , も d で割り切れます。 よって、 と の公約数は と の公約数である ことがいえます。 逆に、 , で
, がある公約数 d で割り切れるとき、 , も d で割り切れます。 よって、 と の公約数は と の公約数である ことがいえます。 以上より、 と の公約数と と の公約数が一致することがいえます。
|
|