I can split 15 into 3 × 5 without hiring a physicist, mostly because I've got three aisles with five boxes each. What has finding a period got to do with factoring anything? Please start near the boxes.
Mira los restos de las potencias de dos al dividir entre 15: 1, 2, 4, 8, 1. El periodo es cuatro. A mitad del periodo, 2² = 4. Y como 4² ≡ 1, el producto (4−1)(4+1) es múltiplo de 15. Ahí asoman tus dos factores.
I can take gcd(3,15) and gcd(5,15) on the floor near my boxes. So the interesting machinery found the period efficiently, it wasn't a machine that guesses "five" very confidently?
Yep, the clever bit finds the period. We picked 2 because it plays nicely with 15. Sometimes the maths you do afterwards gives you no factor and you have another go. I'd hold off sizing a machine for a real crypto key on the strength of three aisles of boxes.