十二个互不相同的正整数之和为 ,则这些正整数的最大公约数的最大值是。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
提取最大公约数后,十二个互异正整数的最小总和给出界,再以总和的因数筛候选并构造。
设最大公约数为 ,除去它后得到十二个互异正整数,和至少为 。所以 且 。因 ,不超过二十五的最大因数为十五。 取除去公因子后的十二数为一至十一及六十八,和为一百三十四,且最大公约数为一;全乘十五,和恰为二千零一十,最大公约数恰为十五。因此最大值为 。
68不等于1至11中的数,所取12数互异;包含一保证最终最大公约数不是15的更大倍数。因数上界与实际构造同时成立。
共同因子最大化要结合互异正数的最小和与原总和的整除性,并用互素归一列表达到上界。
需先将互异性换成归一总和下界,再筛总和因数并构造最大公约数恰达到上限。
已记下,谢谢!