【数论】算数基本定理

定义

任何一个大于1的正整数都能唯一分解为有限质数的乘积 

 标准分解式： 这里 均为质数，其诸指数  是正整数

一个数至多有一个大于√n的质因子

定理应用

1. 一个大于1的正整数N 如果它的标准分解式为：   那么它的正因数个数为 
2. 它的全体正因数之和为  
3. a*b=gcd(a,b)*lcm(a,b)

 

转载于:https://www.cnblogs.com/BrokenString/p/9649224.html