Mencari perhitungan FPB ( faktor persekutuan terbesar ) di Java

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:

1. Jika x dibagi y sama dengan 0, maka FPB dari x dan y adalah y
2. 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..??