Lcm hates Gcd
Chef has two integers $A$ and $B$. Chef wants to find the **minimum** value of $\texttt{lcm}(A, X) - \texttt{gcd}(B, X)$ where $X$ is any positive integer. Help him determine this value. Note: $\texttt{gcd}(P, Q)$ denotes the [greatest common divisor](https://en.wikipedia.org/wiki/Greatest_common_divisor) of $P$ and $Q$ and $\texttt{lcm}(P, Q)$ denotes the [least common multiple](https://en.wi
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