C0007 - NUMBERX Tìm số X
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: phucquy

Câu 3: NUMBERX 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 dố 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 sao cho a + x chia hết cho b, đồng thời b + x chia hết cho a.

Input: ghi 2 số nguyên dương a và b (1 ≤ a, b ≤ 109)

Output: số nguyên dương x tìm được.

 

Input

Output

6 10

14

Ví dụ

Back to Top