ユーグリットの互除法について

（730298、488229）、（730298、5961831）をユーグリットの互除法で解けという問題なのですが、これはどういった計算をすればいいんでしょうか？

No.6 回答者： nattocurry 回答日時： 2009/01/27 09:57

＞どちらも答えの最大公約数が1になったんですがこれで正解なんでしょうか？

そうですね。
最大公約数が1　⇒　互いに素
ということですね。

No.5 回答者： info22 回答日時： 2009/01/26 21:39

#2です。

>どちらも答えの最大公約数が1になったんですがこれで正解なんでしょうか？
答はともに1で正解です。

この回答へのお礼

そうですか！よかったです。
ご迷惑おかけしてすみませんでした。ありがとうございます！

お礼日時：2009/01/26 21:50

No.4 回答者： arrysthmia 回答日時： 2009/01/26 20:52

自然数 a と b の最大公約数のことを (a,b) と書くことがありますね。

他の記号と紛らわしいので、「最大公約数」とか「GCD」とか一言添えて
書いたほうが無難です。黙って (a,b) と書くと、分かってくれない人も
あります。
互助法を筆算で行う表の書き方は、覚えておくと良いと思います。↓
http://www.nikonet.or.jp/spring/sanae/MathTopic/ …

No.3 回答者： proto 回答日時： 2009/01/26 12:57

互除法に従ってただ計算するだけです。

ここで質問するより、教科書なり検索エンジンなりで互除法について調べてまず解いてみるほうが先では？

No.2 回答者： info22 回答日時： 2009/01/26 12:56

教科書や参考書に載っていますので復習して下さい。

また授業でも習っているはずですが？
積み算による互助法の槍からは参考URLの最後のサイトにも載っています。

自力解答を補足に書いて、分からない箇所だけ質問したり、解答のチェックの依頼をして下さい。
問題をそのまま書くだけではマナー違反で質問が削除対象になります。

問題には、互助法で解け。とのことですが、何を求めるか、書いてありませんね。最小公倍数、最大公約数など何を求めるのか、明記してください。

参考URL
http://ja.wikipedia.org/wiki/%E3%83%A6%E3%83%BC% …
http://www2.cc.niigata-u.ac.jp/~takeuchi/tbasic/ …

参考URL：http://www004.upp.so-net.ne.jp/s_honma/euclid/eu …

この回答への補足

いきなり解答を聞いてしまい申し訳ないです。
皆さんの資料を元に自分なりに答えを出してみました。
どちらも答えの最大公約数が1になったんですがこれで正解なんでしょうか？

補足日時：2009/01/26 20:42

No.1 回答者： owata-www 回答日時： 2009/01/26 12:44

そのままの定義で使えばいいかと、

http://www2.cc.niigata-u.ac.jp/~takeuchi/tbasic/ …

ちなみにユーグリッドではなくて普通はユークリッドです。