Divisibilityhard
0:00.0

How many integers n{1,,100}n \in \{1, \dots, 100\} satisfy gcd(n,100)=1\gcd(n, 100) = 1?