PCR machines operate by cycling through a series of temperature changes, which facilitate the denaturation, annealing, and extension of DNA strands. This process involves the use of DNA primers, nucleotides, and a heat-stable DNA polymerase enzyme, typically Taq polymerase.