Aby zaimplementować w języku FRACTRAN pętlę, należy wprowadzić pojęcie stanu. W tym celu należy wybrać pewne liczby pierwsze jako wskaźniki stanu: dla powyższego programu mnożącego są to 11, 13, 17, 19 i 23. Na przykład jeśli w danym kroku wartość n jest podzielna przez 11 i niepodzielna przez żadną inną z tych liczb, oznacza to, że program jest w stanie „11”.
By przeanalizować działanie programu, dla większej jasności można go zapisać w następujący sposób:
Działanie programu można opisać następująco: w chwili początkowej (wejściowa wartość ) program jest w stanie 11. W pierwszym kroku – jeśli v7 > 0 – odejmuje 1 od v7 i przechodzi do stanu 13; w kolejnych krokach program przechodzi na przemian między stanami 13 a 17 (pierwsza pętla). W każdym przebiegu tej pętli wykonuje pierwszą instrukcję algorytmu dodającego („odejmij 1 od v3 i dodaj 1 do v2, v5”); gdy v3 osiągnie zero, pętla kończy się – ze stanu 13 program przechodzi do 19; w kolejnych krokach program przechodzi na przemian między stanami 19 a 23 (druga pętla).