Program untuk Mencari KPK

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 :  Kelipatan dari angka 6 adalah 6, 12, 18, 24, 30 … ( dan seterusnya.. )

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)
Pilih yang paling kecil adalah 12
Maka, KPK dari 3 dan 4 = 12 

Naahhh….disini saya membuat program untuk menghitung KPK untuk mempermudah temen-temen untuk menghitungnya:

Berikut ini adalah sourcecodenya:

#include <iostream.h>

#include <conio.h>

class hitung{

private:

int a,b,nilai;

public:

void set_nilai(){

 nilai=0;

 cout<<"Masukkan Nilai Bil A : ";

 cin>>a;

 cout<<"Masukkan Nilai Bil B : ";

 cin>>b;

 }

 void set_proses(){

 for(int x=1;x<=b;x++)

 {

  nilai=nilai+a;

          if(nilai % b==0)

      {

       cout<<"KPK Antara "<<a<<" dan "<<b<<" Adalah "<<nilai;

       break;

      }

 } } };

 int main(){

 int a;

 hitung b;

 b.set_nilai();

 b.set_proses();

 cin>>a;

 getch();

 return 0;

}
disini kami menggunakan Borland C++ untuk menjalankan program diatas, berikut hasil running sourcecode diatas: