Question

怎么求一组数的最大奇因数之和

Answer 1

每个数都有最大奇因数. 偶数的最大奇因数就是该数连续反复除以2, 当第一个显出奇数商时, 这个奇数就是该偶数的最大奇因数. 奇数的最大奇因数, 不管是合数还是质数, 都是该数本身. 所以n个数, 就有n个最大奇因数.
如果题目出现的数是一组无序任意的数, 那么按奇偶分类, 逐个求出每个的最大奇因数, 再求和. 一般这样的题型不多. 常见的是自然数列, 比如随意举个数字, 2022, 求2022以内正整数集的最大奇因数之和.
围绕这个最大奇因数话题,会涉及等差数列中项求和,等比数列求和,最后推导出一个和2022有关的通项求和公式.(不太难). 这样把2020改成n也能算了.
当然, 如果该为20以内,可直接算的.