第一个问题有点智障就不用回答了
by Kniqht @ 2023-10-29 21:52:41
@[Kniqht](/user/315205)
因为你枚举的最大公因数的范围是[1,H-L]，但是你不能保证[L,H]区间内的数出现含有>H-L的因数的数，但你会发现对于每个大于H-L的因数在[L,H]这个区间内最多只会有1个包含他的数，所以只可能是选这个数选n次得到的这个因数，所以枚举的时候可以把完全相同的情况去掉，到最后如果L=1的时候加上1就可以了。
by 轩大虾22 @ 2024-02-13 17:41:53