How many integers from 1 to 42 are coprime to 42?
Note
This is φ(42). Excluding multiples of prime factors gives 12.
How many integers from 1 to 42 are coprime to 42?
This is φ(42). Excluding multiples of prime factors gives 12.