An algorithm is proposed for the dynamic responses of periodic structures. Using Woodbury formula, the periodic structure is converted into a cycle structure. The cycle structure is decoupled into independent substructures with group theory. The algorithm is highly efficient and memory saving.