2の最大公約数は。
詳数より小さい。-
をポめる問題に
VA 生生算を妹り
5。 駄人数が求められる。 これが
誠流により, 最大公約数を
剛 北270, 横396 の長方形を
。
7 9である。これは次のようにして求められる。
0 基形から. 1 辺の長さ 270 の正方形は1個切り取
ることができて, 270X126 の長方形が残る。
咽5396 を270 で割った商は 1. 余りは126
⑳ ⑩ で残った長方形から, 1 辺の長き 126 の正方形は
2人切り取ることができて, 18X126 の長方形が残る。
0 を126 で割った商は2, 余りは18
0 @⑥ で残った長方形から, 1 辺の長き 18 の正方形は
ちょ うど7 個切り取ることができる。
旧 126を18 で割った商は7, 余りは0
3の生條> おだに
りうな方潜があるが。本では. 次のさて
幸選していく形式の筆算を主に用いるこ 陸 6
9と 2337 の最大公約数を筆算で求め
1
き コー
に数を小きくし
WW でくし, 最終的に
引 人法の最大の特長であぁ 。 なお
求めるようすは. 炊の例で実感で
。 同じ大き さの正方形で隙間なく 敷き
二る。 このときの正方形の1 辺の長さは, 270 と 396 の最大
会 上の例におぃても
(3059. 2337)
=(2337. 722)
きる・ 19)
のように小さきくなっ
ているのがわかる。
公約数
H8
! 只 ンコ26-、
270 < is
| 四
-126 し
時ー六革Oアさ