Kelipatan Persekutuan Terkecil (KPK)

Dalam matematika, Kelipatan Persekutuan Terkecil (KPK) dari adalah bilangan bulat positif terkecil yang dapat membagi habis kedua bilangan yang dimaksud.

Metode sederhana
Carilah KPK dari 12 dan 20 ?

• Kelipatan dari 12 = 12, 24, 36, 48, 60, 72, 84, ...
• Kelipatan dari 20 = 20, 40, 60, 80, 100, 120, 140, ...

KPK dari 12 dan 20 adalah 60 karena 60 adalah bilangan terkecil yang dapat membagi habis 12 dan 20

Algoritma KPK metode sederhana:

1. Baca 2 data dari keyboard bil1 dan bil2
2. Jika bil1 < 2 atau bil2 < 2, ulang ke baris ke-1
3. Jika bil1 = bil2, ulang ke baris ke-1
4. Inisialisasi kpkbil1 = bil1 dan kpkbil2 = 2
5. Jika kpkbil1 = kpkbil2 maka lompat ke baris ke-7
6. Jika kpkbil1 > kpkbil2 maka kpkbil2 = kpkbil2 + bil2, jika tidak maka kpkbil1 = kpkbil1 + bil1.
7. ulang ke baris ke-5
8. Cetak bilangan KPK = kpkbil1
9. Selesai

Kode bahasa C++ KPK metode sederhana

Hasil Running:

Algoritma KPK dengan Faktorial
Carilah KPK dari dari 147 dan 189 ?

1) Buat pohon faktor dari masing-masing bilangan:

2) Susun bilangan dari pohon faktor utk mendapatkan faktorialnya:
    Faktorial 147 = (3^1) x (7^2)
    Faktorial 189 = (3^3) x (7^1)

3) Ambil faktor-faktor yang memiliki pangkat terbesar, dalam hal ini (3^3) dan (7^2)

4) Kalikan faktor-faktor tersebut: (3^3) x (7^2) =1323

Maka KPK dari bilangan 147 dan 189 = 1323. Artinya 1323 adalah bilangan terkecil yang membagi habis 147 dan 189.