最简分数，也称既约分数或不可再约分数，指的是分子与分母互质的分数。
质因数在数论里是指能整除给定正整数的质数。根据算术基本定理，不考虑排列顺序的情况下，每个正整数都能够以唯一的方式表示成它的质因数的乘积。两个没有共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数都是互质。只有一个质因子的正整数为质数。
质因数在数论里是指能整除给定正整数的质数。根据算术基本定理，不考虑排列顺序的情况下，每个正整数都能够以唯一的方式表示成它的质因数的乘积。两个没有共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数都是互质。只有一个质因子的正整数为质数。
互质因子算法，又称为Good-Thomas算法
，是一种快速傅立叶变换，把N = N1N2大小的离散傅立叶变换重新表示为N1 * N2大小的离散傅里叶变换，其中N1与N2需互质。变成N1和N2大小的傅立叶变换后，可以继续递回使用PFA，或用其他快速傅立叶变换算法来计算。
斯托纳姆数是一种特别的实数，得名自数学家李查·斯托纳姆。对于互质且大于1的整数b和c，可以定义斯托纳姆数αb,c 如下：
最简分数，也称既约分数或不可再约分数，指的是分子与分母互质的分数。
a
1
=
1
,
a
2
=
2
,
{\displaystyle a_{1}=1,a_{2}=2,}
对于
n
≥
3
{\displaystyle n\geq 3}
，
a
n
{\displaystyle a_{n}}
是跟
a
n
−
1
{\displaystyle a_{n-1}}
不互质的正整数之中最小而又未曾出现在数列中的一个。例如3跟2互质，所以不可能是
a
3
{\displaystyle a_{3}}
，之后的4跟2不互质，所以它便是
a
3
{\displaystyle a_{3}}
。
在数论中，非欧拉商数是一个不在欧拉函数 φ 值域中的整数 n 。换句话说，若 n 是非欧拉商数，则不存在一个整数 x ，恰巧有 n 个小于 x 且和 x 互质的整数。除了 1 之外，其他的奇数都是非欧拉商数。头五十个偶非欧拉商数为
在数学上，元因数是指一种特殊的因数。若一整数a是另一整数b的因数，且a和
b
a
{\displaystyle {\frac {b}{a}}}
互质，则整数a为整数b的元因数。
在数论上，卡迈克尔数是正合成数
n
{\displaystyle n}
，且使得对于所有跟
n
{\displaystyle n}
互质的整数
b
{\displaystyle b}
，
b
n
−
1
≡
1
{\displaystyle b^{n-1}\equiv 1{\pmod {n}}}
。
Mini wiki
