← All problemsSign in

Add to get GCD

CodeChefRating 1008Open on judge ↗

You have $2$ integers $X$ and $Y$. You goal is to make them have a common divisor which is not $1$, i.e. there should exist $Z > 1$ such that $Z$ divides $X$ and $Z$ divides $Y$. In one operation, you can do either of the following: - Set $X$ to $X + 1$. - Set $Y$ to $Y + 1$. Find the minimum number of operations needed to achieve your goal. ### Input - The first line of input will contain

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