PAT 天梯赛 L1-006. 连续因子 【循环】

题目链接

https://www.patest.cn/contests/gplt/L1-006

思路

输出的连续因子 的乘积 也要是这个数的因子 就每个数先找它的单因子
然后每个单因子往上一个一个遍历 当 n % sum != 0 的时候 退出来 然后 比较 此答案 和 原答案的大小 如果 更大 就替换
要注意 质数的情况

AC代码

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>