Menghitung Nilai KPK dan FPB

Assalamu’alaikum w.w.,

Pada kesempatan ini saya akan memposting Program Menghitung Nilai KPK dan FPB , program ini akan dibuat dalam bentuk C++ . Menghitung Nilai KPK dan FPB merupakan materi dari Matematika Diskrit yang dimana : 

1. Kelipatan persekutuan terkecil (KPK) dari dua bilangan adalah bilangan bulat positif terkecil yang dapat dibagi habis oleh kedua bilangan itu. Bisa juga dikatakan hasil kali semua faktor bilangan prima dengan pangkat yang terbesar. Untuk menentukan nilai KPK yaitu menggunakan factor persekutuan. Sedangkan, 
2. Factor pembagi terbesar (FPB) adalah bilangan bulat positif terbesar yang dapat pembagi habis kedua bilangan itu.. untuk mencari nilai FPB dapat digunakan cara sederhana (pohon faktor), factorial dan algoritma Euclidean.  

 Berikut ini adalah Program dan beserta Gambarnya yang menggunakan Aplikasi Dev C++

#include <iostream>
#include <cstdlib>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

using namespace std;

class kpk{
      public:
             void keluar();
             int proses();
      private:
              int a,b,kpk;
};
  
      void kpk::keluar()
      {
           cout<<endl;
           cout<<" Menghitung KPK"<<endl;
           cout<<" Masukkan Bilangan Pertama : "; cin>>a;
           cout<<" Masukkan Bilangan Kedua   : "; cin>>b;
      }

      int kpk::proses()
      {
        kpk=0;
           for(int i=1;i<=b;i++)
            {
               kpk=kpk+a;

                if(kpk % b==0)
                   {
                   cout<<endl;
                   cout<<" KPK Antara "<<a<<" dan "<<b<<" adalah "<<kpk;break;}
            }
      }
    
class fpb{
      public:
        int proses();
      private:
        int a,b,fpb;
};
      
        int fpb::proses(){
          cout<<endl;
          cout<<" Menghitung FPB"<<endl;
          cout<<" Masukkan Bilangan Pertama : "; cin>>a;
          cout<<" Masukkan Bilangan Kedua   : "; cin>>b;
          cout<<endl;
          cout<<" Nilai FPB dari "<<a<< " dan " <<b<< " adalah ";
          fpb=a%b;
          while (fpb !=0)
           {
             a=b;
             b=fpb;
             fpb=a%b;
           }
          cout<<b<<endl;
        
        }
int main(int argc, char *argv[]) {
    kpk l;
    fpb k;
    int p;
   
    cout<<"Masukan Pilihan Anda :\n";
    cout<<"\t\t\t1. Menentukan KPK\n";
    cout<<"\t\t\t2. Menentukan FPB\n";
    cout<<"\t\t\t3. Exit\n";
    cout<<"\nPilihan = ";cin>>p;

switch (p){
case 1:
    l.keluar();
    l.proses();
    cout<<endl;
    break;

case 2:
    k.proses();
    break;

return 0;
}
}

Outputnya yaitu : 

1. Output Menentukan Nilai KPK

2. Output Menentukan Nilai FPB

 Selamat mencoba, dan Semoga bermanfaat ....

Wassalamu’alaikum w.w.