Tìm số x

Nam và Bắc là đôi bạn thân, nhưng luôn ganh đua nhau trong học tập, đặc biệt là môn Toán. Hôm nay Nam thách thức một bài toán hơi khó đối với Bắc. Nhận thấy bài toán có thể dùng máy tính để tìm ra nghiệm, Bắc nhờ bạn lập trình giải giúp bài toán đố của Nam.

Yêu cầu: Cho trước hai số nguyên dương $a$ và $b$, hãy tìm số nguyên dương $x$ nhỏ nhất (tức $x\ge 1$) sao cho $a+x$ chia hết cho $b$, đồng thời $b+x$ chia hết cho $a$.

Dữ liệu vào

Một dòng chứa hai số nguyên $a$ và $b$ ($1\le a,b\le {10}^9$).

Dữ liệu ra

Một dòng chứa số nguyên dương $x$ tìm được.

Ràng buộc

• $1\le a,b\le {10}^9$.

Ví dụ