2つの正の整数 $A$ と $B$ の最小公倍数が42であるとき、$A+B$ を最大にするような $A$ と $B$ の組み合わせにおける $A+B$ の値を求める問題です。ただし、$A$ と $B$ はどちらも42ではないという条件があります。
2025/7/8
1. 問題の内容
2つの正の整数 と の最小公倍数が42であるとき、 を最大にするような と の組み合わせにおける の値を求める問題です。ただし、 と はどちらも42ではないという条件があります。
2. 解き方の手順
まず、42を素因数分解します。
と の組み合わせを考えます。 と の最小公倍数が42なので、 と は42の約数である必要があります。42の約数は、1, 2, 3, 6, 7, 14, 21, 42 です。 と がどちらも42ではないという条件があるので、42を除外します。
と の組み合わせを列挙し、 を計算します。
* , (不適)
* , , 、最小公倍数は42
* , , 、最小公倍数は42
* , , 、最小公倍数は42
* , , 、最小公倍数は42ではない
* , , 、最小公倍数は42
* , ,
* , ,
* , ,
* , (不適)
* , (不適)
* , (不適)
* , (不適)
* , (不適)
* , (不適)
他の組み合わせとしては、 または は、と が42ではないという条件に反するので除外します。
の場合、最小公倍数が42になるためには、である必要があります。
の場合、最小公倍数が42になるためには、は何でも良いです。
と がどちらも42ではないという条件を満たす組み合わせは、, , , , , です。
このうち、 が最大になるのは、とを除いたに近いもの。
の最大値は、 または のとき、 。またはのとき、またはのとき、また、より、
A=1,B=2x3x7=42(最小公倍数42),A=2,B=3x7=21(最小公倍数42),A=3,B=2x7=14(最小公倍数42),A=6,B=7(最小公倍数42),
このうちA+Bを最大にするのは1と42を除くA=2とB=21。
A=2+21=23(ただし、A,Bは42ではないこと)A=14+21=35
最大となるのは、, の時、。
A=42, B=3, A,Bの最小公倍数は42
の場合、 , で、最小公倍数は42になります。
3. 最終的な答え
35