次の流れ図の処理で、終了時の x に格納されているものはどれか。
ここで、与えられたa、b は正の整数であり、mod(x，y)は x を y で
割った余りを返す。
ア a と b の最小公倍数
イ a と b の最大公約数
ウ a と b の小さい方に最も近い素数
エ a と b で割った商
答えが仮に、最大公倍数になっても、計算が面倒にならないように
a = 8, b = 6 として流れ処理に当てはめてみる。
x = 8, y = 6
--- ループ１回目 ---
t = mod(8,6) = 2
x = 6
y = 2
--- ループ２回目 ---
t = mod(6,2) = 0
x = 2
y = 0
終了
x に格納された数字は２であり、８と６の最大公約数であることが判る。
従って、a と b の最大公約数であることが判る。
なお、問題のアルゴリズムは、ユークリッドの互助法と呼ばれる。
EXCEL ＶＢＡのご相談なら ファーストマクロ へ
タグ：フロー
