做2次3点DFT。其中2点DFT的部份因构造单纯，皆以交错的蝴蝶图来显示。可以看出即使在这个简单的例子中，输入和输出的index也都经过有点复杂的重新排列。
与Cooley-Tukey算法的比较.如首段所述，Cooley-Tukey算法和互质因子算法 (PFA)曾被误认为很类似。两者皆有各自优点可适用于不同状况，因此分辨它们的不同是很重要的。在1965年着名的论文中发表的Cooley-Tukey算法，是在DFT的定义中代入"n" = "n" + "n""N" , "k"