基本情報技術者 平成24年度秋期午前問2

与えられた正の整数x0、x1(x0＞x1)の最大公約数を、次の手順で求める。x0＝175、x1＝77の場合、手順(2)は何回実行するか。ここで、"A→B"は、AをBに代入することを表す。〔手順〕2→ixi−2をxi−1で、割った剰余→xixi＝Oならばxi−1を最大公約数として終了する。i＋1→i として(2)に戻る。

『情報処理過去問.com』からiPhoneアプリがリリースされました！！