MathCastle
Number TheoryChallengeFactors & Multiples

Factors & Multiples · Challenge problem

For how many integers nn with 1≤n≤5001 \le n \le 500 is gcd⁡(n,15)=gcd⁡(n+1,15)\gcd(n, 15) = \gcd(n + 1, 15)?