Dalam pelajaran matematika saat SD, Kelipatan Persekutuan Terkecil (KPK) dari 2 bilangan adalah, bilangan bulat positif terkecil yang dapat membagi habis, 2 bilangan tersebut. Contoh, 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 Cara ke-1, Algoritma KPK dengan pohon faktor 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 dapat membagi habis 147 dan 189. Cara ke-2, Algoritma KPK metode saya sendiri
- Baca 2 data dari keyboard Bil1 dan Bil2
- Jika Bil1 kurang dari 2 atau Bil2 kurang 2, ulang ke baris ke-1
- Jika Bil1 = Bil2, ulang ke baris ke-1
- Inisialisasi Kpkbil1 = Bil1 dan Kpkbil2 = Bil2
- Jika Kpkbil1 = Kpkbil2 maka lompat ke baris ke-7
- Jika Kpkbil1 lebih besar dari Kpkbil2 maka Kpkbil2 = Kpkbil2 + Bil2, jika tidak maka Kpkbil1 = Kpkbil1 + Bil1.
- ulang ke baris ke-5
- Cetak bilangan KPK = Kpkbil1
- Selesai
Kode bahasa C++, metode saya sendiri
Hasil Running:
Tugas: Buatlah program dalam bahasa C++ untuk mencari KPK dengan cara ke-1 (pohon faktor) ?