Factoring large numbers on a pocket calculator

Algorithms for factoring which can be featured in a first course in number theory and which form an attractive path to understanding many important concepts such as greatest common divisor, Fermat's little theorem, quadratic reciprocity calculations, Lucas sequences, etc are presented.