Hai con tàu cập bến theo lịch sau: Tàu I cứ 12 ngày thì cập bến, tàu II thì

Gọi thời gian 2 tàu là a (a thuộc N)

Vì tàu 1 cứ 12 ngày cập bến, tàu 2 cứ 18 ngày cập bến nên a thuộc BCNN(12, 18)

Ta có: 12 = 2².3; 18 = 2.3²

Suy ra BCNN (12; 18) = 2².3²= 36

Vậy sau ít nhất 36 ngày thì cả 2 tàu cập bến vào thứ 5