Algorithma FPB dan KPK dengan Javascript

Oleh Uboiz -

Melihat antusias pengunjung terhadap artikel yang berjudul "Algorithma Java Mencari KPK dan FPB", oleh karena itu penulis mencoba mengimplementasikan algorithma pencaharian FPB (Faktor Persekutuan Terbesar) dan KPK (Kelipatan Persekutuan Terkecil) dalam bentuk yang lebih mudah untuk dicoba, yaitu menggunakan bahasa pemrograman Javascript.

Memang karena Javascript termasuk dalam bahasa pemrograman yang disuguhkan dengan interface yang mudah dipahami, implementasi algorithma mencari FPB dan KPK yang sebelumnya ditulis menggunakan bahasa Java, dapat penulis tulis ulang dengan syntax yang jauh lebih pendek.

Diharapkan dengan kode program versi Javascript ini, pembaca dapat langsung mencobanya, dengan menjalankannya di web browser.

Cukup dengan menuliskan bilangan-bilangan yang akan dicari nilai FPB dan KPK di form input, memisahkannya dengan tanda koma, dan menekan tombol submit, kode program akan menghitung mulai dengan menurunkan ke faktor-faktornya terlebih dahulu.

Berikut ini adalah kode program Javascript mencari FPB dan KPK di atas.

<html> 
<head> 
<title>Algorithma FPB dan KPK</title> 
</head> 
<body> 
<div><input type="text" name="angka" id="inputa" value="24,42"/><input type="submit" value="Submit" onclick="Masukkan()"/></div> 
<div id="hasil" style="margin-top:10px;"></div> 
<script> 
 
class Angka 
{ 
 constructor(a) 
 { 
  this.value=a; 
  this.number=[]; 
  this.pangkat=[]; 

  var prime=2,j=0; 
  while(a>=2){ 
   if(a%prime==0){ 
    a/=prime; 
    if(j==0 || (j>0 && this.number[j-1]!=prime)){ 
     this.number[j]=prime; 
     this.pangkat[j]=1; 
     j++; 
    }else{ 
     this.pangkat[j-1]++; 
    } 
   }else{ 
    prime=nextPrime(prime); 
   } 
  } 
 } 
} 
 
function nextPrime(a) 
{ 
 var ketemu=false; 
 var i=a+1; 
 while(!ketemu){ 
  ketemu=true; 
  for(j=2;j<i;j++){ 
   if(i%j==0){ 
    ketemu=false; 
    break; 
   } 
  } 
  if(ketemu)return i; 
  i++; 
 } 
} 
 
function Masukkan() 
{ 
 var text=document.getElementById("inputa").value; 
 var nangka=text.split(","); 
 var Bilangan=[]; 
 for(i=0;i<nangka.length;i++){ 
  Bilangan[i]=new Angka(Number(nangka[i])); 
 } 

 var maxjum=0,idmax=0; 
 document.getElementById("hasil").innerHTML=""; 
 for(i=0;i<Bilangan.length;i++){ 
  var pesan=Bilangan[i].value+" = "; 
  if(Bilangan[i].number.length>maxjum){ 
   maxjum=Bilangan[i].number.length; 
   idmax=i; 
  } 
  for(j=0;j<Bilangan[i].number.length;j++){ 
   if(j>0)pesan+="x"; 
   pesan+=Bilangan[i].number[j]; 
   if(Bilangan[i].pangkat[j]>1)pesan+="<sup>"+Bilangan[i].pangkat[j]+"</sup>"; 
  } 
  document.getElementById("hasil").innerHTML+=pesan+"<br/>"; 
 } 

 var nkpk=[],nfpb=[]; 
 for(i=0;i<Bilangan.length;i++){ 
  for(j=0;j<Bilangan[i].number.length;j++){ 
   var ada=false; 
   for(k=0;k<nkpk.length/2;k++){ 
    if(nkpk[2*k+0]==Bilangan[i].number[j]){ 
     ada=true; 
     if(Bilangan[i].pangkat[j]>nkpk[2*k+1])nkpk[2*k+1]=Bilangan[i].pangkat[j]; 
     break; 
    } 
   } 
   if(!ada){ 
    nkpk[nkpk.length]=Bilangan[i].number[j]; 
    nkpk[nkpk.length]=Bilangan[i].pangkat[j]; 
   } 
  } 
 } 

 for(j=0;j<Bilangan[idmax].number.length;j++){ 
  var jum=1,p=Bilangan[idmax].pangkat[j]; 
  for(i=0;i<Bilangan.length;i++){ 
   if(idmax!=i){ 
    for(k=0;k<Bilangan[i].number.length;k++) 
    if(Bilangan[idmax].number[j]==Bilangan[i].number[k]){ 
     if(Bilangan[i].pangkat[j]<p)p=Bilangan[i].pangkat[j]; 
     jum++; 
     break; 
    } 
   } 
  } 
  if(jum==Bilangan.length){ 
   nfpb[nfpb.length]=Bilangan[idmax].number[j]; 
   nfpb[nfpb.length]=p; 
  } 
 } 

 var KPK=1; 
 var FPB=1; 

 var kata="KPK : "; 
 for(i=0;i<nkpk.length/2;i++){ 
  if(i>0)kata+="x"; 
  kata+=nkpk[2*i+0]; 
  if(nkpk[2*i+1]>1)kata+="<sup>"+nkpk[2*i+1]+"</sup>"; 
  KPK*=Math.pow(nkpk[2*i+0],nkpk[2*i+1]); 
 } 
 document.getElementById("hasil").innerHTML+=kata+" = "+KPK+"<br/>"; 

 var kata="FPB : "; 
 for(i=0;i<nfpb.length/2;i++){ 
  if(i>0)kata+="x"; 
  kata+=nfpb[2*i+0]; 
  if(nfpb[2*i+1]>1)kata+="<sup>"+nfpb[2*i+1]+"</sup>"; 
  FPB*=Math.pow(nfpb[2*i+0],nfpb[2*i+1]); 
 } 
 document.getElementById("hasil").innerHTML+=kata+" = "+FPB; 
} 
 
</script> 
</body> 
</html>

Komentar

  1. Catatan Matematika11 Januari 2023 pukul 12.30

    error untuk bilangan 40, 150 serta kelipatannya 40m, 150n

    BalasHapus
    Balasan
    1. Uboiz31 Maret 2023 pukul 05.37

      Maaf, saya mencobanya lagi tidak ada error:

      40 = 23x5
      150 = 2x3x52
      KPK : 23x52x3 = 600
      FPB : 2x52 = 50

      Hapus

Posting Komentar



Postingan populer dari blog ini

Kumpulan Source Code Greenfoot

Oleh Uboiz -
Gambar
Overview Greenfoot adalah aplikasi berbasis Java yang cocok untuk pemula yang sedang belajar OOP Java. Dukungan image processing 2D dapat menjadi satu daya tarik utama penggunaan aplikasi ini. Sehingga selain gratis, dengan Greenfoot anda akan dapat belajar membuat algorithma pembuatan game, terutama yang berbasis game 2D. Greenfoot Sourcecode Collection adalah kumpulan source code Greenfoot yang terdiri dari 36 skenario. Beberapa scenario menunjukkan tentang bagaimana cara memvisualisasikan contoh-contoh bidang kefisikaan, seperti revolusi bulan, gravitasi, pendulum dan sebagainya. Selain itu beberapa contoh juga mengambil tujuan bagaimana cara membuat animasi 2D dengan lebih banyak menulis program, dibanding pengolahan gambar menggunakan software image processing seperti Corel Draw atau Photoshop. Dengan mempelajari source code ini diharapkan anda dapat menguasai dasar bagaimana melakukan atau menerapkan algorithma dalam bentuk kode program untuk pembuatan game 2D d
Baca selengkapnya

Algorithma Coretan Abstrak dengan HTML5 Canvas

Oleh Uboiz -
Gambar
Coretan dengan gradasi sisi kiri dan sisi kanan, dapat dibuat dengan fungsi fillRect dengan lebar 1x1 pixel. Algorithmanya adalah membentuk garis horizontal dengan tinggi juga 1 pixel saja, dengan lebar acak mulai 0 sampai 500 pixel, dengan semakin ke pinggir nilai alphanya semakin transparan. Sedangkan untuk penggambarannya dibagi menjadi tiap seksi. Dimana tiap seksi menggambar 50 garis, dengan posisi dan rotasi tidak jauh dari posisi dan rotasi utama. Setting ulang posisi dan rotasi utama dilakukan tiap seksi, sampai kurang lebih 100 kali. Berikut ini adalah kode HTML5 Canvas yang mengimplementasikan algorithma di atas: <html> <head> <title>Random Pixel</title> </head> <body> <canvas id= "myCanvas" width= "1024" height= "768" > </canvas> <script> var canvas = document.getElementById( "myCanvas" ); var ctx = canvas.getContext( "2d" ); ctx.
Baca selengkapnya

Game TicTacToe dengan Greenfoot

Oleh Uboiz -
Gambar
Game Tic Tac Toe, meskipun termasuk game yang sederhanya, ternyata sulit juga untuk membuatnya. Terutama untuk memasukkan Artificial Intelligence (AI) sebagai musuh pemain. Penulis sebenarnya telah mencoba mengimplementasikan algorithma game Tic Tac Toe dengan HTML5 Canvas pada posting sebelumnya, namun disini penulis mencoba menulis ulang dengan Greenfoot, dan melakukan efisiensi penulisan kode program. Awalnya, sesuai gambar diatas dan dalam video dibawah ini, penulis membuatnya dengan Greenfoot versi 3.x, namun karena terlalu memakan banyak memori, penulis ubah ke Greenfoot versi lebih awal, yaitu Greenfoot 2.x. Sedangkan untuk kode nya dapat di download dengan link dibawah ini: Download TicTacToe.gfar Ide AI-nya cukup sederhana, yaitu komputer mencoba bertahan, dengan mencari posisi pemain dimana paling berpotensi menang, baru kemudian mencari posisi untuk dirinya sendiri untuk menang. Untuk game versi Android-nya dapat dicoba di link dibawah ini
Baca selengkapnya

Honeycomb Style Wallpaper dengan HTML5 Canvas

Oleh Uboiz -
Gambar
Bentuk hexagon merupakan bentuk yang menarik dan identik dengan bentuk sarang lebah madu (Honeycomb). Gambar di atas adalah gambar hasil generate bentuk hexagon, yang disusun sesuai urutan, dengan lebar dan jarak tertentu, menggunakan HTML5 Canvas. Dengan menambahkan efek warna gradient hijau pada background dan shadow pada masing-masing bentuk hexagonnya, dapat menambahkan efek futuristik dan elegan sebagai wallpaper dekstop, smartphone, tablet atau semacamnya. Berikut kode HTML5 Canvasnya: <html> <head> <title>Honeycomb Shape</title> </head> <body> <canvas id= "myCanvas" width= "1024" height= "768" > </canvas> <script> var canvas = document.getElementById( "myCanvas" ); var points=[]; var ctx = canvas.getContext( "2d" ); var grd = ctx.createRadialGradient(0.5*canvas.width,0.5*canvas.height,0,0.5*canvas.width,0.5*canvas.height,360); grd.addColorStop(0
Baca selengkapnya

Cara Membuat Halaman HTML Sederhana

Oleh Uboiz -
Gambar
Membuat halaman website sebenarnya tidaklah sulit. Yang diperlukan hanyalah mencoba. Tulisan berikut ini adalah berdasarkan pengalaman penulis, tutorial cepat bagaimana membuat halaman HTML untuk membangun sebuah website sederhana. Perlu diketahui, bahasa pemrograman dasar dari tampilan website adalah HTML, dan saat tulisan ini ditulis, bahasa HTML telah mencapai versi HTML5. Setiap halaman website sebenarnya ditulis dalam bentuk bahasa ini, dan web browserlah yang bertugas untuk merender dari kode HTML tersebut, agar halaman website tidak tampil berupa kode-kode program saja, melainkan dengan tampilan yang dapat dimengerti dengan mudah oleh mata manusia. Alat yang diperlukan untuk membuat halaman HTML adalah text editor seperti Notepad. Jika diperlukan, dapat digunakan aplikasi Notepad++, untuk mempermudah mengenali tag-tag HTML. Dengan Notepad++ ini pula, akan dapat dengan mudah mengatur indentasi, bagi programer yang membutuhkan kerapian. Membuat Halaman HTML Membuat
Baca selengkapnya

Kode Greenfoot Game Snake Sederhana

Oleh Uboiz -
Gambar
Penasaran dengan kode game snake jaman dahulu, penulis iseng membuat game snake menggunakan Greenfoot. Game dibuat cukup sederhana dengan hanya empat class Actor, yaitu class Ular, Kepala, Makanan, Score dan GameOver. Kontrol game menggunakan arah keyboard arah atas, kebawah, kiri dan kanan. Kode ini cocok bagi mereka yang ingin belajar bahasa pemrograman Java menggunakan Greenfoot. Kode Greenfoot tersebut dapat di donload pada link di sini .
Baca selengkapnya

Melihat Alamat Berbentuk QR Code di Undangan Pernikahan

Oleh Uboiz -
Gambar
Suatu hari, teman penulis menikah dan dia memberikan undangan dengan alamat diberikan selain dalam bentuk gambar, juga dalam bentuk QR (Quick Response) code. Awalnya penulis tidak begitu memperhatikan, namun lama kelamaan terbersik keinginan penulis untuk bagaimana membaca QR code tersebut. Setelah mencari referensi kesana kemari, penulis kira, smartphone Android dapat langsung membaca tanpa harus menginstal aplikasi. Nyatanya, saat tulisan ini ditulis, smartphone Android penulis perlu ditambahkan aplikasi pihak ketiga, untuk membaca QR code. Video di bawah ini adalah percobaan penulis dalam membaca QR code, menggunakan app QR Scanner dari Kaspersky Lab: Kode URL lokasi yang terbaca QR Scanner, dapat di copy dan dilihat menggunakan Google Search, baru kemudian di lihat menggunakan Google Maps. Jika kode URL dibaca langsung menggunakan Google Maps, adakalanya Google Maps tidak dapat mencari lokasi yang dimaksud. Tetapi mungkin saja penulis terlalu
Baca selengkapnya

Algoritma Tombol Putar dengan Greenfoot

Oleh Uboiz -
Gambar
Membuat tombol dengan perilaku diputar, sebagaimana tombol di volume radio jaman dahulu, tidaklah mudah. Hal ini dikarenakan ada perhitungan batasan yang dihitung oleh fungsi Math.atan2, dengan range  sudut -180 sampai 180. Padahal dalam suatu kondisi perhitungan, dapat menghasilkan arah perputaran yang keliru. Misalnya tombol berada di sudut 160, kemudian akan diputar ke sudut 190. Dengan menggunakan konversi Math.atan2 akan menghasilkan arah perputaran minus. Karena dititik 190 dideteksi sudut -170. Untuk solusi kondisi seperti di atas, dilakukan dengan menghitung selisih paling sedikit, perbedaan di range sudut -180 sampai 180, dengan 0 sampai 360. Untuk lebih jelasnya dapat dilihat pada video tutorial berikut: Kode Greenfoot contoh algorithma dapat di downlad di link dibawah ini: https://drive.google.com/open?id=1m-pKkdAWA81X0rYD5ASFFoWQxT34D7Kk
Baca selengkapnya

Tips Agar Website Anda Segera di Terima oleh Google Adsense dan di-Monetize

Oleh Uboiz -
Berikut beberapa saran dari pihak Google Adsense yang mungkin bisa saya share kepada Anda ang ingin agar websitenua segera diapprove oleh Google Adsense dan segera dapay di-monetize: Pastikan laman Anda berisi teks yang memadai - situs web yang kontennya sebagian besar adalah gambar, video, atau animasi Flash tidak akan disetujui. Konten Anda harus berisi kalimat dan paragraf lengkap, bukan sekadar judul. Pastikan situs web Anda telah sepenuhnya rampung dan diluncurkan sebelum Anda mengajukan permohonan untuk AdSense - jangan ajukan permohonan ketika situs Anda masih dalam versi beta atau tahap "sedang dibuat" atau hanya terdiri dari kerangka situs web. Tempatkan kode iklan di laman aktif situs web Anda. Tidak harus berupa laman utama, namun laman percobaan yang kosong kecuali untuk kode iklan AdSense tidak akan disetujui. Sediakan sistem navigasi yang jelas untuk para pengunjung agar mudah menemukan semua bagian dan laman dalam situs web Anda. Jika Anda ingin
Baca selengkapnya

Selamatan Latar Glundengan Bubuk Banyuwangi

Oleh Uboiz -
Gambar
Setiap tahun, bertepatan dengan 1 Muharram, pada Sabtu 31 Agustus 2019, masyarakat Dukuh Glundengan, Dusun Warengan, Desa Bubuk, Kecamatan Rogojampi, Kabupaten Banyuwangi mengadakan acara selamatan latar. Selamatan ini berupa makan bersama di depan rumah masing-masing, dengan menu khas Sego Takir Pecel Pitik yang dibentuk seperti gambar di atas. Dan dilaksanakan sebelum matahari terbenam, tepat ketika pergantian tahun Hijriyah 1440 ke 1441. Selametan dimulai dengan dzikir bersama, yang dipandu oleh pemuka agama desa, Bapak Maskur Husni langsung dari masjid, melalui pengeras suara. Masyarakat pun mengikuti berdzikir bersama di depan rumah masing-masing, yang dilanjutkan dengan doa akhir tahun, dan diakhiri dengan makan bersama keluarga dan tetangga terdekat. Menurut salah satu warga setempat, alasan kenapa harus berada di latar (di depan rumah), ditujukan agar hubungan sesama tetangga semakin rukun dan lebih saling welas asih, terutama jika ad
Baca selengkapnya