Fungsi Pencarian FPB dan KPK dengan Javascript
Written on 06.04 by Muharrom, Muhammad Aji
Well, artikel saya kali ini masih berhubungan dengan artikel yang saya tulis beberapa saat sebelumnya, yaitu artikel tentang mencari FPB dengan algoritma Euclid. Artikel kali ini akan membahas tentang aplikasi dari metode tersebut dalam pemrograman Javascript. Dengan menggunakan metode pencarian FPB dengan algoritma Euclid, kita bisa membuat fungsi pencarian FPB.
Selain itu, saya juga akan membahas sedikit tentang fungsi pencarian KPK. Fungsi mencari KPK sebenarnya sangat sederhana. Didefinisikan bahwa $KPK(a, b) = a \times b / FPB(a, b)$. Tidak percaya? Jika Anda terbiasa menggunakan metode pagar, coba Anda cari KPK dari dua buah bilangan. Dengan metode pagar, algoritma sebenarnya ialah $KPK(a, b) = a / FPB(a, b) \times b / FPB(a, b) \times FPB(a, b)$. Benar bukan? Nah, dengan sedikit penyederhanaan, ditemukan $KPK(a, b) = a \times b / FPB(a, b)$.
Oke, cukup basa basinya :p. Here it is, fungsi FPB dan KPK... ( jika Anda tidak bisa melihatnya, harap aktifkan javascript Anda!!! )
Pertama-tama saya jelaskan dulu cara penggunaannya. Cukup simpel. Cukup masukkan angka-angka yang ingin Anda cari tahu FPBnya, seperti ini: FPB(a, b, c, d, e .... )
Contoh:
Maka fungsi pun akan bekerja. Seperti yang Anda lihat, fungsi ini tidak hanya bisa mencari FPB atau KPK dua angka saja, melainkan juga lebih dari 2 angka. Selain itu, argumen fungsi ini bisa juga berbentuk array, dengan syarat semua bilangan terkumpul dalam 1 array. Misal:
FPB(1, 2, 3); // bernilai 1
FPB( [1, 2, 3] ) // bernilai 1
Kedua fungsi di atas sebenarnya sama saja, karena dalam eksekusinya, bentuk FPB([1,2,3]) akan diubah menjadi FPB(1, 2, 3) dengan metode apply objek Function.
Algoritma dari fungsi ini sangat sederhana, dan, sekali lagi saya katakan, menggunakan metode algoritma Euclid (rekursive method, bukan looping method). Untuk menggantinya menggunakan looping method, Anda hanya perlu mengganti baris bertuliskan
dengan
Selain itu, saya juga akan membahas sedikit tentang fungsi pencarian KPK. Fungsi mencari KPK sebenarnya sangat sederhana. Didefinisikan bahwa $KPK(a, b) = a \times b / FPB(a, b)$. Tidak percaya? Jika Anda terbiasa menggunakan metode pagar, coba Anda cari KPK dari dua buah bilangan. Dengan metode pagar, algoritma sebenarnya ialah $KPK(a, b) = a / FPB(a, b) \times b / FPB(a, b) \times FPB(a, b)$. Benar bukan? Nah, dengan sedikit penyederhanaan, ditemukan $KPK(a, b) = a \times b / FPB(a, b)$.
Oke, cukup basa basinya :p. Here it is, fungsi FPB dan KPK... ( jika Anda tidak bisa melihatnya, harap aktifkan javascript Anda!!! )
Pertama-tama saya jelaskan dulu cara penggunaannya. Cukup simpel. Cukup masukkan angka-angka yang ingin Anda cari tahu FPBnya, seperti ini: FPB(a, b, c, d, e .... )
Contoh:
Maka fungsi pun akan bekerja. Seperti yang Anda lihat, fungsi ini tidak hanya bisa mencari FPB atau KPK dua angka saja, melainkan juga lebih dari 2 angka. Selain itu, argumen fungsi ini bisa juga berbentuk array, dengan syarat semua bilangan terkumpul dalam 1 array. Misal:
FPB(1, 2, 3); // bernilai 1
FPB( [1, 2, 3] ) // bernilai 1
Kedua fungsi di atas sebenarnya sama saja, karena dalam eksekusinya, bentuk FPB([1,2,3]) akan diubah menjadi FPB(1, 2, 3) dengan metode apply objek Function.
Algoritma dari fungsi ini sangat sederhana, dan, sekali lagi saya katakan, menggunakan metode algoritma Euclid (rekursive method, bukan looping method). Untuk menggantinya menggunakan looping method, Anda hanya perlu mengganti baris bertuliskan
dengan
