Assalamualaikum Wr Wb
Oke, kali ini bang sholeh sedikit berbagi tentang cara mencari perhitungan FPB ( faktor persekutuan terbesar ) di Java.
Langsung saja di 3D ya :
- Dilihat
- dibaca
- dipraktekkan
Mencari perhitungan FPB ( faktor persekutuan terbesar ) di Java !
Tentu dulu kalian sudah mendengar kata-kata KPK & FPB. mungkin dimatematika waktu sma / smp dulu sudah diajarkan kepada kalian. Disini saya akan sedikit berbagi source code mencari FPB dijava.
Misal:
1. FPB 60 dan 36.
60 = 22 x 3 x 5
36 = 22 x 32
Maka FPB 60 dan 36 adalah angka 2 dan 3 saja yang sama angka 5 hanya dimiliki oleh faktor 60 saja,untuk angka 3 diambil yang pangkatnya paling kecil yaitu pangkat 1 sehingga FPB = 22 x 3 = 12
2. FPB dari 15 dan 20
Faktor-faktor positif (positive divisors) dari 15 adalah : 1, 3, 5, 15
Faktor-faktor positif (positive divisors) dari 20 adalah : 1, 2, 4, 5, 10, 20
Faktor bersama (common divisors) dari 15 dan 20 adalah : 1, 5
FPB (Faktor Persekutuan Terbesar) dari 15 dan 20 adalah : 5
3: FPB dari 6 dan 24
Faktor-faktor positif (positive divisors) dari 6 adalah : 1, 2, 3, 6
Faktor-faktor positif (positive divisors) dari 24 adalah : 1, 2, 3, 4, 6, 8, 12, 24
Faktor bersama (common divisors) dari 6 dan 24 adalah : 1, 2, 3, 6
FPB (Faktor Persekutuan Terbesar) dari 6 dan 24 adalah : 6
FPB x dan y memiliki pola sebagai berikut:
- Jika x dibagi y sama dengan 0, maka FPB dari x dan y adalah y
- Jika x dibagi y tidak sama dengan 0, maka y dibagi dengan sisa pembagian x dan y
Formulanya adalah:
x % y = 0, FPB x dan y adalah y
x % y != 0 , maka y dibagi dengan hasil dari (x % y)
Tanda % berarti modulo, yaitu mencari sisa hasil pembagian antara x dan y. Pada pola pertama, itulah stopping role-nya (penghentian pengulangan rekursif). Pada pola kedualah fungsi rekursif dimasukkan, yaitu fungsi yang memanggil dirinya sendiri, sehingga pada pola kedua inilah akan mengalami perulangan sampai menemukan stopping role-nya.
Berikut source codenya :
Kalau mau langsung tahu source codenya DISINI
Babai...babai..??
0 Komentar
Silahkan Dikomentar ya?