Maths Olympiad Prep

Library / /2 of 7

, 2026

Number theory Difficulty 6.0 National Olympiad Find the answer United Kingdom

For any two positive integers mm and nn, we define l(m,n)l(m, n) as their least common multiple and h(m,n)h(m, n) as their highest common factor. Given a prime p>3p > 3, let kk denote the number of ordered pairs of positive integers (m,n)(m, n) satisfying the equation
l(m,n)+h(m,n)=p4.l(m, n) + h(m, n) = p^4.
Determine the smallest possible value of kk across all choices of the prime p>3p > 3.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: UK Mathematics Trust, licensed © UK Mathematics Trust; question papers published free at bmos.ukmt.org.uk. Statement reproduced verbatim; metadata (topic, difficulty) added by this project. Solutions are the publisher's, linked not copied.