Number TheorySuperchallengeFactors & Multiples
Factors & Multiples · Superchallenge problem
The Euclidean algorithm on divides by ; if the remainder is not it then divides by , and so on, stopping at the first remainder . For how many integers with does the algorithm stop after EXACTLY two divisions?