Jumat, 30 Mei 2014

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 Rating: 4.5 Diposkan Oleh: Good Dreamer

0 komentar:

Posting Komentar

Diberdayakan oleh Blogger.