#151. Đèn tín hiệu (Mã bài: LIGHT)

Bộ nhớ: 512 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Hai đèn tín hiệu cùng bật sáng tại thời điểm t=0 . Đèn thứ nhất cứ sau A giây lại bật sáng một lần. Đèn thứ hai cứ sau B giây lại bật sáng một lần. Hỏi sau ít nhất bao nhiêu giây (không tính t=0 ) thì cả hai đèn cùng bật sáng?

Dữ liệu: Hai số nguyên dương A, B ( 1 \le A, B \le 1000 ).

Kết quả: Thời gian tìm được.

Ví dụ: Dữ liệu:

4 6

Kết quả:

12