Di sebuah taman, terdapat lampu-lampu hias dengan warna berbeda-beda. Lampu berwarna merah menyala setiap 8 detik, lampu berwarna biru menyala setiap 12 detik, dan lampu berwarna putih menyala setiap 18 detik. Jika saat ini lampu-lampu tersebut menyala bersama-sama, maka lampu-lampu tersebut paling cepat menyala bersama-sama lagi setelah ... detik.

Pembahasan

Detik di mana lampu-lampu tersebut paling cepat menyala bersama-sama dapat dicari menggunakan KPK dari 8, 12, dan 18. Dengan menggunakan pohon faktor Didapat bahwa Perhatikan bahwa terdapat dua bilangan prima yang menjadi faktor dari 8, 12, atau 18, yaitu 2 dan 3. Ambil pangkat terbesar dari setiap faktor prima tersebut, sehingga didapat KPK dari 8, 12, dan 18 adalah Sehingga lampu-lampu tersebut paling cepat menyala bersama-sama lagi setelah 72 detik.