2012年 秋期

与えられた正の整数★o>*」(*。>★」)の最大公約数を、次の手順で求める。*=175, キュ=77の場合,手順(2)は何回実行するか。ここで,“A→B”は、AをBに代入する ことを表す。 〔手順〕 (1) 2→1 (2) 13ー2をキュー」で割った剰余→★。 (3) ★=0ならば★:-」を最大公約数として終了する。 (4) 2+1→えとして(2)に戻る。