問題5-2
難
次の2数の最大公約数 最小公倍数を求めよ。 ただし, 答えは素因数
分解の形で答えてよい。
(1) 25.37, 24.38
(2) 24.53, 22.32.53
方針
(2) 24.5°は素因数3がないので,
24.30.53
と考えます。
問題 5-2 の解答
(1) min{5, 4} = 4, min{7,8}=7←指数の小さい方を求める
より, 最大公約数は
24.37
max{5, 4} = 5, max{7,8}=8←指数の大きい方を求める
●より、最小公倍数は9(24.37)ではな
25.38
$2
(2) min{4,2}=2,min{0, 2}=0, min{3,3}=3←指数の小さい方を求める
より, 最大公約数は
22.3°.5=22.53
max{4, 2}=4,max{0, 2}=2, max{3,3}=3←指数の大きい方を求める
より、最小公倍数は
21.32.53