思路:
链接:https://www.nowcoder.com/questionTerminal/8e29045de1c84d349b43fdb123ab586a?f=discussion
来源:牛客网
考察:
1.素数筛
2.对n!质因子分解算法
3.对a质因子分解算法
int nFac[MAXN]={0};//记录n!的质因数分解后的结果,n!存在质因数i,则aFac[i]=指数
int aFac[MAXN]={0};//记录a的质因数分解的结果,a存在质因数i,则aFac[i]=指数
比较n!和a的相同质因数的指数相除的最小值为所求。
例如: