互除法で最大公約数を求める（A）
★☆☆☆☆☆☆（教科書） ／ 作成者: shonan ／ 2026/10/23
🔁 類題: 互除法で最大公約数を求める（B） （★☆☆☆☆☆☆（教科書））
問題
互除法を用いて，391 と 299 の最大公約数を求めよ．
\begin{align*}
391&=299\cdot 1+92\\
299&=92\cdot 3+23\\
92&=23\cdot 4
\end{align*}
よって最大公約数は 23
⭐ お気に入り 0
ログインするとお気に入り・印刷リスト・PDF出力が使えます