Kelipatan Persekutuan Terkecil (KPK) dengan Java

Teori KPK
Kelipatan persekutuan terkecil dari dua bilangan bulat positif adalah bilangan prima terkecil yang habis dibagi oleh kedua bilangan tersebut.

Contoh:

Faktor dari 12: 12, 24, 36, 48, 60, 72, 84...
Faktor dari 20: 20, 40, 60, 80, 100, 120, 140...

maka KPK dari 12 dan 20 adalah: 60

Penerapan dalam Program:

1. Buatlah kelas dasar
   
   class KPK {
     
      public static void main(String[] args) {
      }
   }
2. Buatlah method untuk menghitung Faktor Persekutuan Terbesar
   
   class KPK {
     
      public static int fpb(int x, int y){
         return (y == 0) ? x : fpb(y, x % y);
      }
     
      public static void main(String[] args) {
       );
      }
   }
3. Buatlah method untuk menghitung Kelipatan persekutuan terkecil.
   Jika kita sudah mengetahui FPB dari suatu bilangan, maka kita dapat menghitung KPK dengan rumus:
   
     KPK:=(m * n) div FPB(m,n);
   
   sehingga kode program dalam Java dari KPK adalah
   
   class KPK {
     
      public static int gcd(int x, int y){
         return (y == 0) ? x : fpb(y, x % y);
      }
     
      public static int kpk(int x, int y){
           return(x*y / (fpb(x,y)) );
         }
      public static void main(String[] args) {
      
      }
   }
4. Pada saat aplikasi dijalankan, program akan meminta masukan dari pengguna lewat kotak dialog. Kita kan memakai JOptionPane. Class tersebut tersedia di paket class javax.swing
   
   import javax.swing.JOptionPane;
   
   class KPK {
     
      public static int fpb(int x, int y){
         return (y == 0) ? x : fpb(y, x % y);
      }
     
      public static int kpk(int x, int y){
           return(x*y / (fpb(x,y)) );
         }
      public static void main(String[] args) {
      
      }
   }
5. Tulis kode program pada method main()
   
   import javax.swing.JOptionPane;
   
   class KPK {
    
      public static int fpb(int x, int y){
         return (y == 0) ? x : fpb(y, x % y);
      }
    
      public static int kpk(int x, int y){
         return(x*y/(fpb(x,y)));
      }
   
      public static void main(String[] args) {
     
       String masuk;
       int x, y, hasil;
    
       masuk = JOptionPane.showInputDialog("Masukkan Bilangan 1");
       x = Integer.parseInt(masuk);
    
       masuk = JOptionPane.showInputDialog("Masukkan Bilangan 2");
       y = Integer.parseInt(masuk);
    
       hasil = kpk(x,y);
    
       JOptionPane.showMessageDialog(null,
       "KPK dari " + Integer.toString(x) +  " dan " +
       Integer.toString(y) + " adalah " + Integer.toString(hasil)
       );
      }
   }

 Hasil uji coba aplikasi:

1. Masukkan bilangan 1
   
   
   
   
   
   
2. Masukkan bilangan 2
   
   
   
   
   
   
   
3. KPK dari bilangan 1 dan bilangan 2
   
   
   
   

Kelipatan Persekutuan Terkecil (KPK) dengan Java 2014-05-30T11:25:00-07:00 Rating: 4.5 Diposkan Oleh: Good Dreamer