Đây là một bài toán khá dễ trong đề thi tuyển sinh Lê Quý Đôn năm 2019. Ami có 2 số a và b. Ami muốn các bạn tìm một số nguyên không âm x sao cho bội chung nhỏ nhất của a+x và b+x là nhỏ nhất có thể.
Dữ liệu vào
Gồm 2 số nguyên dương a và b (a , b <= 109).
Dữ liệu ra
Một số nguyên x là kết quả bài toán. Nếu có nhiều số x thỏa mãn, các bạn chỉ cần chọn ra số x nhỏ nhất.
Input
3 4
Output
0
Giải thích
Với bất kì số x nào, thì bội chung nhỏ nhất của a+x và b+x luôn là (a+x)*(b+x). Do đó ta chọn số x là 0 thì bội chung nhỏ nhất sẽ là nhỏ nhất.Ví dụ