Số họcƯớc/Bội chung
Mô tả
Cảng Cái Mép tấp nập những con tàu cập bến mỗi ngày. Tàu Vươn Khơi cứ mỗi a ngày lại đậu một lần, còn tàu Biển Xanh mỗi b ngày mới ghé qua. Trong một buổi họp phân bổ bến đỗ, giám đốc cảng muốn biết: sau bao nhiêu ngày nữa thì cả hai con tàu sẽ cùng đồng pha cập bến, để từ đó mọi lịch trình định kỳ được triển khai đúng với chu kỳ lặp lại trọn vẹn. Nhiệm vụ của bạn là tìm ngày gần nhất mà cả hai tàu cùng có mặt.
Đầu vào
Hai số nguyên dương a và b trên một dòng, mỗi số cách nhau bởi một dấu cách.
Đầu ra
Một số nguyên dương là số ngày sớm nhất để cả hai tàu cùng cập cảng.
Ràng buộc
1 ≤ a, b ≤ 10^6
Ví dụ
Đầu vào:
4 6
Đầu ra:
12
Giải thích: Tàu Vươn Khơi cập bến vào các ngày 4, 8, 12, 16... Tàu Biển Xanh cập bến vào các ngày 6, 12, 18... Ngày sớm nhất cả hai cùng đậu là ngày 12.