Đôi bạn

Hai bạn An và Minh là đôi bạn thân từ nhỏ, giờ đây hai bạn đã vào lớp 9 học chung trường nhưng khác lớp. Năm học này, cả hai bạn đều là thành viên trong đội cờ đỏ của trường. Cứ $a$ ngày An sẽ trực một lần; cứ $b$ ngày Minh sẽ trực một lần. Trong ngày đầu cả hai bạn cùng trực chung với nhau.

Yêu cầu: Em hãy cho biết sau ít nhất bao nhiêu ngày thì hai bạn lại cùng trực chung với nhau? Lúc đó mỗi bạn đã trực được bao nhiêu lần?

Cho từ tệp văn bản DOIBAN.INP gồm một dòng chứa hai số nguyên $a$ và $b$ ($1 \le a, b \le 10^9$), giữa hai số cách nhau một dấu cách.

Ghi vào tệp văn bản DOIBAN.OUT gồm:

• Dòng thứ nhất ghi một số nguyên là số ngày ít nhất mà hai bạn An và Minh cùng trực chung với nhau.
• Dòng thứ hai ghi hai số nguyên $u$, $v$ tương ứng là số lần trực của bạn An và số lần trực của bạn Minh, giữa hai số cách nhau một dấu cách.

• Có 70% số test ứng với 70% số điểm có giá trị $1 \le a, b \le 10^3$.
• Có 30% số test ứng với 30% số điểm có giá trị $a, b \le 10^9$.