157. Hai bạn An và Bách cùng học một trường nhưng ở hai lớp khác nhau. An cứ 10 ngày lại trực nhật, Bách cứ 12 ngày lại trực nhật. Lần đầu cả hai cùng trực nhật vào một ngày. Hỏi sau ít nhất bao nhiêu ngày thì hai bạn lại cùng trực nhật ?
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).
Advertisements (Quảng cáo)
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.