応用問題
ユークリッドの互除法を用いて84と36の最大公約数を求めるとき、最初に行う操作として適切なものはどれか。
- ✓84を36で割り、余りを求める
- B84と36をそれぞれ素因数分解する
- C84から36を1回だけ引く
- D36を84で割る
解説
ユークリッドの互除法では大きい数を小さい数で割った余りを求め、その操作を繰り返して最大公約数を求める。したがって最初は84を36で割り、余りを求める。
根拠実用数学技能検定(数検)における数の性質（最大公約数・最小公倍数）分野の応用問題