How do you find coprimes of a number?

Answer 1

First, find the prime factorization of the number. For instance, with 45:

45 = 3 * 3 * 5 = 32 * 51

Now, from this prime factorization, any numbers whose prime factorizations do not include these factors is coprime to the number you have.