オリジナル4択問題

問題

２つの数の最大公約数を求めるアルゴリズムとして知られているものは、次のうちどれか

（ア）ユークリッドの互除法 （イ）エラトステネスの櫛 （ウ）ニュートン法 （エ）GC法

答え

（イ）