ようこそ ゲスト さん、新規登録（無料）して気になる疑問を解決しませんか？
はじめての方へ｜FAQ

質問
質問者：black1015 アルゴリズムについての問題
困り度：
  • すぐに回答を！
 (1)AとBは正の整数値とする。
(2)A=L,B=Sとして代入する。
(3)L:Sで比較したときにL>Sの場合はL-S→L(矢印は代入を表す)としてL<Sの場合はS-L→Sとする。
(4)どちらかの計算をした後にLとSを比較し、＝(イコール)の場合はLとして出力する。
(5)＝でない場合は(3)に戻る。LはA,Bに関してどのような関係であるか簡潔に答えよ。
という問題がありました。私はLはAとBの最大公約数と答えました。
あっていますでしょうか？またこのアルゴリズムの名前のようなものがあれば教えてください。
質問投稿日時：09/10/12 07:19
質問番号：5360658
最新から表示｜回答順に表示

回答

 
回答者：Tacosan 質問番号 5360312 で回答があって, しかもそれに対して「良回答」と出しているにもかかわらずまた同じ質問をしているのはなぜ? あっちの回答者に対する仁義はないの?
ちなみにこっちが本来の「ユークリッドの互除法」らしいよ.
種類：アドバイス
どんな人：一般人
自信：参考意見
回答日時：09/10/12 19:41
回答番号：No.3
参考URL： ​http://oshiete1.goo.ne.jp/qa5360312.html​
この回答への補足この回答に補足をつける(質問者のみ)
この回答へのお礼この回答にお礼をつける(質問者のみ)

回答

 
回答者：hashioogi 「ユークリッド互除法」というキーワードでwebを検索されたらいかがでしょうか ?
種類：アドバイス
どんな人：一般人
自信：参考意見
回答日時：09/10/12 08:53
回答番号：No.2
この回答への補足この回答に補足をつける(質問者のみ)
この回答へのお礼この回答にお礼をつける(質問者のみ)

回答

 
回答者：kiwa67 あっています。

L と S の最大公約数は、L と S を割り切るので、
L-S または、S-L も割り切ります。質問文にある、
L, S を L-S, S-L に置き換えるアルゴリズムで最大公約数
を求めることができます。
種類：回答
どんな人：専門家
自信：自信あり
回答日時：09/10/12 08:43
回答番号：No.1
この回答への補足この回答に補足をつける(質問者のみ)
この回答へのお礼この回答にお礼をつける(質問者のみ)
最新から表示｜回答順に表示
このページのトップへ