" = 3或"N" = 3, "N" = 2。第一种情形所产生的流程图如左图所示。先做2次3点DFT后再做3次2点DFT。第二种情形所产生的流程图如右图所示。先做3次2点DFT后再做2次3点DFT。其中2点DFT的部份因构造单纯，皆以交错的蝴蝶图来显示。可以看出即使在这个简单的例子中，输入和输出的index也都经过有点复杂的重新排列。
与Cooley-Tukey算法的比较.如首段所述，Cooley-Tukey算法和互质因子算法 (PFA)曾被误认为很类似。两者皆有各