1：欧拉函数

若N个整数的最大公<em>因数</em>是1，则称这N个整数互质。 　　例如8,10的最大公<em>因数</em>是2，不是1，

2：BZOJ 1211 HNOI2004 树的计数 Prufer序列

题目大意：给定一棵树中所有点的度数，求有多少种可能的树Prufer序列，具体参考[HNOI2008]明明的烦恼直接乘会爆long long，所以先把每个数分解质<em>因数</em>

3：CodeForces 797A k-Factorization

质<em>因数</em>分解。分解一下质<em>因数</em>，如果个数小于$k$个，则无解，否则把多出来的合成一个数。

4：分享一个我做的质因数分解的kata视频，拍砖请手下留情哈~~

5：java每日小算法（4）

【程序4】 题目：将一个正整数分解质<em>因数</em>。例如：输入90,打印出90=2*3*3*5。

6：LYDSY模拟赛day2 Divisors

/*注意分解质<em>因数</em>，如果i是，那么n/i也是，这样就可以解决分解质<em>因数</em>的时间问题了当 k &amp;ge; 1 时，只有这些数的约数才会对答案产生贡献。

7：[算法]有趣算法合辑[11-20]

题目11：将一个正整数分解质<em>因数</em>。例如：输入90,打印出90=2*3*3*5。

8：HDU 4135

pid=4135求[A,B]内与N互素的数字个数首先对N分解质<em>因数</em>，对于一个质<em>因数</em>，1-n与它不互素的数字个数是n/(这个质因

9：2017CodeM初赛A场

A、最长树链（loj6159）分析：对于每个质<em>因数</em>，取出所有是它倍数的点组成一个树，然后找最长路径每个数操作次数是其质<em>因数</em>的个数所以总的复杂度不超过O(nlogA

10：数论函数变换学习P1

线性筛法对于每一个数字$n$，用其最小的质<em>因数</em>筛去，考虑最小质<em>因数</em> $p$ 与数字

11：gcd和ex_gcd

gcd就是欧几里得算法，可以快速的求出俩个数的最大公<em>因数</em>，进而也可以求其最大公倍数（俩数之积除以最大公<em>因数</em>），比较简单直接看代码就好了,一般用递归版，简短精

12：BZOJ2082 : [Poi2010]Divine divisor

将所有数分解质<em>因数</em>，那么第一问就是求指数的最大值，第二问就是$2^{指数最大的质数个数}-1$。

13：第五周：函数

1分解质<em>因数</em>（5分）题目内容：每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质<em>因数</em>。

14：220V和380V电器设备电流计算方法

220V和380V电器设备电流计算方法1）单相电机电流=功率/（电压*功率<em>因数</em>*效率）；2）三相电机电流=功率/（1.732*电压*功率<em>因数</em>*效率）；

15：54.将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5

                    #include&lt;iostream&gt;using namespace std;int isPrime(int);int main(){    int n;    cout&lt;&lt;&quot;please input an number:&quot;&lt;&lt;endl;    cin&gt;&gt;n;    cout&lt;&lt;n

16：创建一个新类

TTstPoint = record     LABC: string;    //L,A,B,C     Factor: string;  //功率<em>因数</em>

17：数论 UVA 10780

有关内容:整数质<em>因数</em>分解，N的阶乘质<em>因数</em>分解，整除的判断。这道题的题意是给你两个数n、m，要求你求出n！所能整除的m^k的最大值的k是多少。由于数

18：java小程序：求完全数

如果一个数等于它的不包括自身的所有<em>因数</em>之和，那么这个数就叫完全数．例如，6的不包括自身的所有<em>因数</em>为1，2，3，而且6=1+2+3，所以6是完全数．大约2200多年前

19：[BZOJ 1053] [HAOI 2007] 反素数ant

题目链接：BZOJ 1053 想一想就会发现，题目让求的 1 到 n 中最大的反素数，其实就是 1 到 n 中<em>因数</em>个数最多的数。

20：leetcode 172. Factorial Trailing Zeroes

： n的阶乘可以看成质<em>因数</em>的分解 = 2k*3n*5m  结果尾部0的个数 可以看做 质<em>因数</em>分解后2和5的能组成的对儿的对数