MathCastle
Number TheorySuperchallengeFactors & Multiples

Factors & Multiples · Superchallenge problem

The Euclidean algorithm on (2026,b)(2026, b) divides 20262026 by bb; if the remainder rr is not 00 it then divides bb by rr, and so on, stopping at the first remainder 00. For how many integers bb with 1≤b≤20261 \le b \le 2026 does the algorithm stop after EXACTLY two divisions?