Ước chung lớn nhất

Ước chung lớn nhất của $2$ số nguyên dương $x$ và $y$ (kí hiệu: $\text{UCLN}(x,y)$) là số nguyên dương $z$ ($z>0$) lớn nhất sao cho cả $x$ và $y$ đều chia hết cho $z$.

Cho hai số nguyên dương $a,b$ ($1\le a<b\le {10}^{18}$).

Yêu cầu: Cho biết số nguyên không âm $x$ ($x\ge 0$) nhỏ nhất sao cho $\text{UCLN}(a+x,b+x)=b-a$.

Dữ liệu vào

Một dòng duy nhất chứa $2$ số nguyên dương $a$ và $b$ ($1\le a<b\le {10}^{18}$), cách nhau một kí tự trắng.

Dữ liệu ra

Ghi ra một số nguyên không âm $x$ ($x\ge 0$) duy nhất thỏa mãn yêu cầu của bài toán (có thể bằng $0$).

Ràng buộc

• $1\le a<b\le {10}^{18}$.

Subtasks

• Subtask 1 ($50\%$ số điểm): $1\le a<b\le {10}^6$.
• Subtask 2 ($50\%$ số điểm): $1\le a<b\le {10}^{18}$.

Ví dụ