Maximum length of a division period

116 Views Asked by At

So I heard someone say that if you have $\frac{a}{b}$, then the period will not exceed $b$ digits. He said it can be proved with pigeonhole principle, but did not provide further explanation. Can someone make me understand? Thanks.