Algoritma dan Program Menentukan KPK dengan C++

“Menentukan nilai KPK” , kata ini pernah kita dengar waktu kita SD dahulu. Namun, jangan sok bilang “wah.. pasti mudah”. Kebanyakann dari kita pasti meremehkan hal seperti ini. Coba kalian ulang lagi untuk mencari KPK dengan cara manual, pasti kalian semua bingung karena lupa, atau bahkan gak bisa ? haha kalian lulus SD gak sih kalo gak bisa, hehe

Tapi coba kita ulas, KPK merupakan singkatan dari Kelipatan Persekutuan Terkecil. KPK merupakan bilangan asli yang terkecil yang merupakan kelipatan yang sama dari dua buah bilangan ataulebh. Bisa juga dikatakan hasil kali dari semua faktor bilangan prima dengan pangkat yang terbesar. Disini , pada nilai faktor primannya justru yang kita pilih adalah pangkat yang terbesar dan sama dari dua buah bilangan yang berbeda. Terdengar aneh, tapi nyata.

Setelah kita paham KPK itu apa baru kita terapkan pada program. Cekidot gan 🙂

Algoritma KPK

{membaca masukan n dan i kemudian diperiksa melalui perulangan for, jika i samadengan 1 , i kurangdari n maka i++ , jika n mod i samadengan 0 maka menuliskan hasil i}

DEKLARASI

a,b = integer {input}

nilai = integer {output}

DESKRIPSI

Read a,b

for (int z=1; z<=masuk.b; z++)

masuk.nilai=masuk.nilai+masuk.a;

if (masuk.nilai%masuk.b==0)

Write nilai

Bahasa C++

#include <iostream.h>

#include <conio.h>

class kpk {

friend istream& operator>>(istream&, kpk&);

public :</pre>
<pre>kpk ();</pre>
<pre>private:</pre>
<pre>int a,b,nilai;

};

kpk::kpk() { cout<<"Menghitung KPK"<<endl; }

istream& operator>>(istream& in, kpk& masuk) {

masuk.nilai=0;

cout<<"Masukkan A: "; in>>masuk.a;

cout<<"Masukkan B: "; in>>masuk.b;

for (int z=1; z<=masuk.b; z++) {</pre>
<pre>masuk.nilai=masuk.nilai+masuk.a;

if (masuk.nilai%masuk.b==0) {

cout<<"KPK dari "<< masuk.a << " dan "<< masuk.b <<" adalah "<< masuk.nilai <<endl;

return in;

}

}

}

int main () {</pre>
<pre>kpk X;

cin >> X;

getch ();

}