Vì: cứ 12 ngày An lại trực nhật => số ngày An trực nhật chia hết cho 12
cứ 15 ngày Bách lại trực nhât => số ngày Bách trực nhật chia hết cho 15
Suy ra: số ngày ít nhất để An và Bách trực nhật chung chí hết cho 12 và 15
=> số ngày ít nhất để An và Bách trực nhật chung là bội chung nhỏ nhất của 12 và 15
Ta có: 12 = 22 . 3
15 = 3 . 5
=> BCNN(12,15) = 22 . 3 . 5 = 4 . 3 . 5 = 60
Vậy sau ít nhất 60 ngày thì hai bạn lại cùng trực nhật chung
Số ngày để việc trực nhật của An lặp lại là một bội của 10, của Bách là một bội của 12. Do đó khoảng thời gian kể từ lần đầu tiên cùng trực nhật đến những lần cùng trực nhật sau là những bội chung của 10 và 12. Vì thế khoảng thời gian kể từ lần đầu tiên cùng trực nhật đến những lần cùng trực nhật thứ hai là BCNN (10, 12).
Ta có: 10 = 2 . 5; 12 = 22 . 3 => BCNN (10, 12) = 60.
Vậy ít nhất 60 ngày sau hai bạn mới lại cùng trực nhật.