More AMC techniques in number theory, including prime factorizations, the euclidean algorithm, and the chinese remainder theorem