Algoritma - Mencari KPK

Kelipatan Persekutuan Terkecil (KPK) adalah bilangan bulat positif terkecil yang dapat dibagi habis kedua bilangan yang telah ditentukan^[1].
Contoh :
Mencari KPK dari 12 dan 20.
Kelipatan dari 12 = 12, 24, 36, 60, 72, 84, ... dst.
Kelipatan dari 20 = 20, 40, 60, 80, 100, 120, 140, ...dst.
KPK dari 12 dan 20 adalah 60. Karena angka 60 merupakan kelipatan sekutu yang terkecil dari 12 dan 20.

Pada kesempatan kali ini, kita akan membuat algoritma dan flowchart untuk mencari KPK. Untuk mencari KPK, kita bisa mencari kelipatan dari masing-masing bilangan terkait terlebih dahulu.

• Misal kita ingin mencari KPK dari 12 dan 20, maka kita mencari kelipatan dari 12 dan kelipatan dari 20.
• Kemudian cari kelipatan yang sama yang dimiliki oleh 12 dan 20.
  Kelipatan dari 12 = 12, 24, 36, 60, 72, 84, ...dst.
  Kelipatan dari 20 = 20, 40, 60, 80, 100, 120, 140, ...dst.
  Kelipatan yang sama yang dimiliki oleh 12 dan 20 adalah 60 dan 120.
  (sebenarnya jika mau diteruskan lagi kelipatan dari 12 dan 20 tidak hanya 60 dan 120 saja).
• Kemudian dari kelipatan yang sama tadi, kita cari yang terkecil.
  Kelipatan persekutuan dari 12 dan 20 adalah 60 dan 120.
  Sedangkan kelipatan persekutuan terkecil dari 12 dan 20 adalah 60.
• Jadi, KPK dari 12 dan 20 adalah 60

Algoritma Mencari KPK

1. Mulai
2. Dekalrasi angka1, angka2, i, j,
   Inisialisasi counter=1
3. Input nilai pada variabel angka1.
   Input nilai pada variabel angka2.
   
4. Masukkan angka terbesar pada variabel i.
   Masukkan angka terkecil pada variabel j.
   
5. Lakukan perulangan ketika counter dikali j tidak habis dibagi dengan i.
   Jika counter dikali j habis dibagi dengan i, maka lanjut ke langkah 6.
   5.1. tambahkan 1 pada variabel counter
6. Tampilkan hasil counter dikali j
7. Selesai

Flowchart

Demo

Masukkan angka pertama

Masukkan angka ke-dua