3つの数字の、最大公約数が4、 最小公約数が120です。 3つの数字はそれぞれ30以下とし、3つの数字はなんですか? どうぞよろしくお願いいたします。
120 最小公倍数です。
間違ってました(^_^;)
最大公約数が4なので,3つの数はどれも4の倍数。したがって3つの数は4a,4b,4cとおける。ただしここで,a,b,cは互いに素(1以外に公約数を持たない)。最小公倍数は4abcと表すことができ,これが120に等しいので,abc=3030を素因数分解すると,30=2×3×5なので,a,b,cは2,3,5とわかる。よって求める3つの数は,4×2=84×3=124×5=20
ちょっと、Rubyでプログラムを作って解いてみましたが、次のような結果が出ました。(^_^; 3つの数が異なる3つの数の場合は、次の通り。4,20,248,12,208,20,2412,20,24 3つの数が同じ数を含んでいてもいい場合は、次の場合も含まれます。20,20,2420,24,24
最小公倍数です?