← All problemsSign in

The two numbers

CodeChefRating 1546Open on judge ↗

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.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start