数学 – 整数 - 最大公約数(Euclidの互除法)

代数系入門
(岩波書店)
松坂 和夫 (著)

学習環境

• 数式入力ソフト(TeX, MathML): MathType
• MathML対応ブラウザ: Firefox、Safari
• MathML非対応ブラウザ(Internet Explorer, Google Chrome...)用JavaScript Library: MathJax

代数系入門 (松坂 和夫(著)、岩波書店)の第1章(整数)、3(最大公約数)、問2.を解いてみる。

問2.

1. 
   $\begin{array}{l}\left(5796,7935\right)\\ =\left(5796,2139\right)\\ =\left(2139,1518\right)\\ =\left(1518,621\right)\\ =\left(621,276\right)\\ =\left(276,69\right)\\ =69\end{array}$
2. 
   $\begin{array}{l}\left(39600,32670\right)\\ =\left(32670,6930\right)\\ =\left(6930,4950\right)\\ =\left(4950,1980\right)\\ =\left(1980,990\right)\\ =990\\ \left(25542,990\right)\\ =\left(990,792\right)\\ =\left(792,198\right)\\ =198\\ \left(16863,198\right)\\ =\left(198,33\right)\\ =33\\ \left(39600,32670,25542,16863\right)=33\end{array}$