Bilangan prima

KPK berguna untuk mencari pertemuan dua bilangan atau lebih, misalnya mencari pertemuan selanjutnya Ani, Beti, dan Lia di perpustakaan jika Ani ke perpustakaan setiap 3 hari sekali, Beti setiap 4 hari sekali, dan Lia setiap 7 hari sekali. KPK dari 3, 4, dan 7 adalah 84. Berarti ketiganya akan berpapasan di perpustakaan setiap 84 hari sekali.