BMO2 2026 (Problem 1)
Number TheoryEasy
For any two positive integers and , we define as their least common multiple and as their highest common factor. Given a prime , let denote the number of ordered pairs of positive integers satisfying the equation
Determine the smallest possible value of across all choices of the prime .
Try small examples.
Check .
Case 2: , .
Case 3: , .
Case 4: , .
Case 5: , .
So there are cases.
Hence
Let . Then
So,
Since , we have . ✗ This case is not possible.
Case 2: , .
2 cases.
Case 3: , .
4 cases.
Case 4: , .
4 cases.
Case 5: , .
For each prime factor, there are 2 choices: it can go to either or .
So there are cases.
Hence
Prove that the answer is at most .
Let . Then
Case 1: , .
Since , this case is impossible.
Case 2: , .
So there are at least 2 cases.
Case 3: , .
So there are at least cases.
Since is prime,
Therefore,
Each of and has two choices: it can go to either or .
So there are at least cases.
Case 4: , .
Since is odd,
is odd, so is a multiple of at least two distinct primes. Therefore, there are at least cases.
Case 5: , .
Since is odd,
Since ,
We checked in Hint 2, so we can assume . Therefore,
So is a multiple of at least 3 distinct primes (, , and ). Therefore, there are at least 8 cases.
By Hints 5, 6, 7, 8, and 9,
By Hints 2 and 10,
- AMC 12B 2025 (Problem 9)
- AMC 12B 2025 (Problem 23)
- USAJMO 2026 (Problem 2)
- USAMO 2026 (Problem 1)
- AMC 12A 2023 (Problem 22)
- AMC 10A 2025 (Problem 17)
- AMC 10A 2025 (Problem 19)
- AMC 10A/12A 2025 (Problem 21/15)
- AMC 10B/12B 2025 (Problem 2/2)
- AMC 10B 2025 (Problem 3)
- AMC 10B/12B 2025 (Problem 17/14)
- AMC 10B 2025 (Problem 18)
- AMC 10B/12B 2025 (Problem 23/19)
- AMC 8 2026 (Problem 18)
- AIME I 2026 (Problem 2)
- AIME I 2026 (Problem 15)
- AIME II 2026 (Problem 4)
- AIME II 2026 (Problem 13)
- 2024 AMC 10A Problem 10
- 2024 AMC 12A Problem 7
- AMC 10B/12B 2024 (Problem 23/18)
- USAJMO/USAMO 2026 (Problem 5/4)
- AMC 10A 2026 (Problem 25)
- BMO1 2025/2026 (Problem 1)
- BMO1 2025/2026 (Problem 3)
- BMO1 2025/2026 (Problem 6)
- AMC 12A 2026 (Problem 25)
- AMC 10A/12A 2020 (Problem 21/19)
- AMC 10B 2022 (Problem 21)
- AMC 10B Fall 2021 (Problem 22)
- AIME I 2026 (Problem 8)
- AMC 12A 2022 (Problem 16)
- AMC 10A/12A 2024 (Problem 18/11)
- AMC 10B 2024 (Problem 24)
- BMO2 2026 (Problem 3)
- AMC 10B/12B 2025 (Problem 8/6)
- AIME II 2026 (Problem 3)
- AMC 10B 2024 (Problem 7)
- AMC 10B 2024 (Problem 16)
- USAMO 2026 (Problem 6)