最大公約数と最小公倍数は色々と使います。
A）CASIO fx375 ES A 2019/08発売
B）Canon F-502G 2009/01発売
C）iPhone 12mini 2020/11発売
D）Canon HS-1210TS 2004/11発売
■基準値が2つの場合
a1 と a2 の最大公約数（GDC）と最小公倍数（LCM）
a1 と a2 の GDC を求めます。
a1 ÷ a2 = b
b - 整数 = c
c × a2 = d
a2 ÷ d = e
e - 整数 = f
f × d = g
d ÷ g = h
h − 整数 = i
i× f = j
f ÷ j = k
※ e が割り切れたら GDC は d
h が割り切れたら GDC は g
i が割り切れたら GDC は h
こでは a1 と a2 の GDC を h とします。
a1 と a2 の LCM を求めます。
LCM= a1 × a2 ÷ h
---------------
■基準値が2つ以上の場合
a1 と a2 と a3 の最大公約数（GDC）と最小公倍数（LCM）
最初に a1 と a2 の GDC を求めます。
a1 ÷ a2 = b
b − 整数 = c
c × a2 = d
a2 ÷ d = e
e - 整数 = f
f × d = g
d ÷ g = h
h − 整数 = i
i × g = j
g ÷ j = k
※ e が割り切れたら a1 と a2 の GDCは d
h が割り切れたら a1 と a2 の GDCは g
k が割り切れたら a1 と a2 の GDCは j
ここでは a1 と a2 の GDC を j とします。
続けて a3 と j の GDC を求めます。
a3 ÷ j = m
m - 整数 = n
a3 × n = o
j ÷ o = p
p - 整数 = q
q × o = r
o ÷ r = s
s - 整数 = t
t × r = u
r ÷ u = v
※ p が割り切れたら a3 と j の GDCは o
s が割り切れたら a3 と j の GDCは r
v が割り切れたら a3 と j の GDCは u
ここでは a3 と j の GDC を u とします。
よって a1 と a2 と a3 の GDC は u となります。
次ぎに a1 と a2 の LCM を求めます。
a1 と a2 の LCM = a1 × a2 ÷ j = w
続けて a3 と j の LCM を求めます。
a3 × j ÷ w = x
よって a1 と a2 と a3 の GDC は x となります。
---------------
640と480の最大公約数 （GDC）と最小公倍数（LCM）
A） ALPHA × 640 SHIFT ) 480 ) = 160
GDC は160
ALPHA × で GDC( SHIFT ) で ,
ALPHA ÷ 640 SHIFT ) 480 ) = 19200
LCM は 1920
ALPHA ÷ で LCM( SHIFT ) で ,
A,B,C,D）反則力技
640 ÷ 480 = 1.333333333
1.333333333 − 1 = 0.333333333
0.333333333 × 480 = 160
480 ÷ 160 = 3 で割り切れてしまうので
GDC は 160
640 × 480 ÷ 160 = 1920
LCM は 1920
---------------
430と320の最大公約数 （GDC）と最小公倍数（LCM）
A） ALPHA × 430 SHIFT ) 320 ) = 10
GDC は10
ALPHA × で GDC( SHIFT ) で ,
ALPHA ÷ 430 SHIFT ) 320 ) = 13760
LCM は 13760
ALPHA ÷ で LCM( SHIFT ) で ,
A,B,C,D）反則力技
430 ÷ 320 = 1.34375
1.34375 − 1 = 0.34375
0.34375 × 320 = 110
320 ÷ 110 = 2.909090909
2.909090909 − 2 = 0.909090909
0.909090909 × 110 = 100
110 ÷ 100 = 1.1
1.1 − 1 = 0.1
0.1 × 100 = 10
100 ÷ 10 = 10 で割り切れてしまうので
GDC は 10
430 × 320 ÷ 10 = 13760
LCM は 13760
---------------
※比較の電卓は、私物で仕様が同一ではないので、機能比較の内容ではありません。単なる備忘録です。なお、マニュアルは最低限の説明だけなので、私が理解した範囲での記述です。効率の良い手順を発見したら修正します。
