AMC / AIME · Modular Arithmetic · Medium
Modular Arithmetic: How many integers math are coprime to math?
Congruences and power cycles.
Try the problem
How many integers are coprime to ?
Hint and answer
Concept to use
Units digits / cycles.
Hint
.
Answer
48
More Modular Arithmetic problems
Practice more with the free Modular Arithmetic worksheet generator, or browse the full problem library.