Kelipatan Persekutuan Kecil(KPK)

Hello guyz, jumpa lagi dengan ane di blog yang jelek dan jadul ini. Guyz, posting yang lalu ane posting FPB yaitu Faktor Persekutuan Besar. Nah sskarang ane mo bahas temennya ni, yaitu KPK(Kelipatan Persekutuan Kecil).

KPK adalah kepanjangan dari Kelipatan Persekutuan Terkecil.
Yang dimaksud kelipatan adalah kelipatan dari suatu bilangan.

contoh : Kelipatan dari angka 3 adalah 3, 6, 9, 12, 15, … ( dan seterusnya.. )
contoh lain : Kelipatan dari angka 4 adalah 4, 8, 12, 16, 20, … ( dan seterusnya.. )
contoh lagi deh : Kelipatan dari angka 6 adalah 6, 12, 18, 24, 30 … ( dan seterusnya.. )

Ok, udah ngerti kan tentang arti kelipatan ??😮

Sekarang yang dimaksud dengan KPK ( Kelipatan Persekutuan Terkecil ) adalah kelipatan dari suatu bilangan tapi yang nilainya paling kecil..
Biasanya soal-soal KPK itu menggunakan dua atau lebih bilangan yang dicari.
contoh :
Tentukan KPK dari 3 dan 4
Kelipatan 3 = 3, 6, 9, 12, 15, 18, 21, 24, 27 … ( dan seterusnya.. )
Kelipatan 4 = 4, 8, 12, 16, 20, 24, 28 … ( dan seterusnya.. )
Lihat kelipatan yang sama angka berapa ?? 12 dan 24 ( dua-duanya punya kelipatan yang nilainya 12 dan 24 kan ?? )
Pilih yang paling kecil adalah 12
Maka, KPK dari 3 dan 4 = 12

Nah, kalau sudah tahu penertian dan cara mencari KPK, sekarang ane mo implementasinya dalam bentuk program neh, programnya antara lain sebagai berikut dibawah ini guyz :

#include <iostream.h>
#include <cstdlib>
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; 
      system("PAUSE");
      return EXIT_SUCCESS;
}

Dari program diatas, sebagai contoh, kita akan mencari kpk dari 4 dan 3, maka caranya sama seperti pada contoh diatas, tetapi dari program diatas akan muncul Masukkan A dan Masukkan B, masukkan saja angka 4 pada Masukkan A, dan angka 3 pada Masukkan B, atau sebaliknya, dibolak-balik bisa. Keluarannya adalah sebagai berikut:

Alhamdulillah, sudah tahu kan guyz proses mencari kpk dan operasi dari pencarian kpk melalui program diatas. Sekian dari ane yo lebih kurangnya mohon maaf.. wasallam🙂

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s