Question

Math

ユークリッドの互除法の説明をしてるみたいなんですけど何故最大の正方形を作っていけば解けるのか分かりません。

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アさ