Q1
ユークリッドの互除法
★★☆
ユークリッドの互除法で252と105の最大公約数を求めると？
- \(7\)
- \(14\)
- \(21\)
- \(42\)
答え・解説を見る
正解C. \(21\)
ポイント：ユークリッドの互除法
\(252=105\cdot2+42\)、\(105=42\cdot2+21\)、\(42=21\cdot2\) より最大公約数は21です。
QUESTION LIBRARY
数学と人間の活動の問題一覧
問題をまとめて確認し、答えと解説を開きながら復習できます。
Q2
ユークリッドの互除法
★★☆
\(a=bq+r\) のとき、ユークリッドの互除法で使う関係は？
- \(\gcd(a,b)=\gcd(b,r)\)
- \(\gcd(a,b)=q+r\)
- \(\gcd(a,b)=ab\)
- \(\gcd(a,b)=a-b\)
答え・解説を見る
正解A. \(\gcd(a,b)=\gcd(b,r)\)
ポイント：ユークリッドの互除法
2数の最大公約数は、割る数と余りの最大公約数に等しくなります。