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

質問

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

回答No.6

nattocurry

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

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

回答No.5

info22

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

お礼

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

回答No.4

arrysthmia

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

回答No.3

proto

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

回答No.2

info22

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

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

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

参考URL
http://ja.wikipedia.org/wiki/%E3%83%A6%E3%83%BC%E3%82%AF%E3%83%AA%E3%83%83%E3%83%89%E3%81%AE%E4%BA%92%E9%99%A4%E6%B3%95
http://www2.cc.niigata-u.ac.jp/~takeuchi/tbasic/BackGround/Euclid.html

参考URL：

http://www004.upp.so-net.ne.jp/s_honma/euclid/euclid.htm

補足

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

回答No.1

owata-www

そのままの定義で使えばいいかと、
http://www2.cc.niigata-u.ac.jp/~takeuchi/tbasic/BackGround/Euclid.html

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