FT），把"N" = "N""N"大小的离散傅立叶变换重新表示为"N" * "N"大小的二维离散傅立叶变换，其中"N"与"N"需互质。变成"N"和"N"大小的傅立叶变换后，可以继续递回使用PFA，或用其他快速傅立叶变换算法来计算。较流行的Cooley-Tukey算法经由mixed-radix一般化后，也是把"N" = "N""N"大小的离散傅立叶变换分割为"N"和"N"大小的转换，但和互质因子算法 (PFA)作法并不相同，不应混淆。Cooley-Tukey算法的"N"与"N"不需互质，可以是任何整数。然