アルゴリズムについて？の問題

質問

(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の最大公約数と答えました。
あっていますでしょうか？やさしい回答よろしくお願いします。

回答No.1

wildcat-yp · ベストアンサー

あってますよ。
アルゴリズムの名前は知りませんが・・・

似たアルゴリズムでL-Sの代わりにL%S→Lとかするユークリッドの互除法というのがありますので、互差法とでも呼ぶんですかね・・・

古代エジプトのパピルスからも見つかっているという有名なアルゴリズムですが。