Menentukan Bilangan KPK

“Menentukan nilai KPK” . 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  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 ataulebih. 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. 

{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 :

kpk ();

private:

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++) {

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 () {

kpk X;

cin >> X;

getch ();

}