The two numbers
Given two positive integers $a$ and $b$, we define $f(a, b) = \text{lcm}(a, b) - \gcd(a, b)$, where $\text{lcm}$ denotes the [lowest common multiple](https://en.wikipedia.org/wiki/Least_common_multiple) and $\gcd$ denotes the [greatest common divisor](https://en.wikipedia.org/wiki/Greatest_common_divisor). Chef has a positive integer $N$. He wonders, what is the maximum value of $f(a, b)$ over al
HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17
CodeSearch Tutor
Hints, not spoilers — it won’t hand over the full solution unless you insist.
Sign in to chat with the tutor and save your progress.
Sign in to start