OA=6cm,OB=8cmとする。
test-123

こんな図形は描けません!

OA=6cm=1cm×6,OB=8cm=1cm×8
ということだから、縦と横の区別がつかないんだよなあ。。。

*****

おや?Euclidean algorithm ユークリッドのアルゴリズム んんん?ユークリッドの互除法???


おや?最大公約数・・・たびたび「G.C.D.(Greatest Common Divisor)」や「G.C.M.(Greatest Common Measure)」、「G.C.F.(Greatest Common Factor)」、「H.C.F.(Highest Common Factor)」等の省略形で記述される。


おや?measure 辞書 eプログレッシブ英和中辞典 (英和辞書) measure [名] 1 [U]( ... 1 [U](測定された)大きさ,広さ,寸法;量,量目,ます目

*****

ちなみに、最小公倍数(さいしょうこうばいすう、: least common multiple

*****

OA=6cm=1cm×6=2cm×3=3cm×2=6cm×1

OB=8cm=1cm×8=2cm×4=4cm×2=8cm×1


公約数は1cm、2cm、1、2だな。

すると、最大公約数は、2cmまたは2のどっちかだ!

最大公約数 = G.C.M. = 2cm

問題によるか。。。

*****

互除法を使うと
8cm = 6cm × 1 + 2cm
6cm = 2cm × 3
よって、G.C.M. = 2cm
*****
図で表すと
●: 1cm
OA ●●●●●●
OB ●●●●●●●●
   ↓
OA ●●●●●●
OB ●●○○○○○○
   ↓
OA ●●●●○○
OB ●●○○○○○○
   ↓
OA ●●○○○○
OB ●●○○○○○○
----------------------------
   ↓
OA ○○○○○○
OB ●●○○○○○○
   ↓
OA ○○○○○○
OB ●●○○○○○○