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