Mencari Nilai FPB Dengan PHP

1. Pendahuluan

FPB adalah singkatan dari faktor persekutuan terbesar. FPB biasa digunakan untuk menyederhanakan bilangan pecahan. Cara kerja dari FPB adalah mencari bilangan bulat positif yang dapat membagi habis dua buah bilangan atau lebih.

Pada kesempatan ini kita akan belajar algoritma pemrograman dengan contoh kasus program FPB. Melatih kemampuan algoritma pemrograman adalah salah satu langkah menuju sukses menjadi programmer. Banyak sekali algoritma-algoritma yang sulit diluar sana. FPB hanya contoh kecil belajar memecahkan algoritma.

2. Algoritma FPB

Sebelum membuat program ada baiknya kita membuat coretan kecil yang bisa kita sebut algoritma narasi. Anda bisa membuat algoritma narasi di notepad atau kertas. Berikut ini adalah algoritma hasil coret-coretan saya.

Nama Algoritma : FPB

1. Masukkan dua buah bilangan a dan b.
2. Cek bilangan terkecil diatara a dan b lalu simpan dalam variabel terkecil.
3. Buat perulangan dengan variabel i menurun dari terkecil sampai tak terhingga.
4. Pada setiap iterasi perulangan cek a modulus i apakah sama dengan 0 dan b modulus i apakah sama dengan 0.
5. Jika iya maka perulangan berhenti dan i adalah nilai FPB nya.

Setelah kita menyelesaikan algoritma maka selanjutnya kita bisa mulai membuat program. Perlu diketahui langkah-langkah atau jalan menuju penyelesaian program tidak selalu sama pada setiap orang.

3. Program

Buatlah program sesuai dengan algoritma yang telah kamu buat. Kategori kamu berhasil belajar algoritma bukanlah program kamu berhasil saja. Akan tetapi program kamu harus sama dengan algoritma yang kamu buat.

<?php

$a=48;

$b=18;

if ($a<$b){

$terkecil=$a;

}else{

$terkecil=$b;

}

$i=$terkecil;

while($a%$i!=0 || $b%$i!=0){

$i--;

}

echo "FPB dari $a dan $b adalah $i";

Penjelasan program :

1. Deklarasi variabel a dan langsung diisi 48.
2. Deklarasi variabel b dan langsung diisi 18.
3. Jika a lebih kecil b maka variabel terkecil diisi a. Selain itu variabel terkecil diisi b.
4. Variabel i diisi nilai terkecil.
5. Pada blok while. Lakukan perulangan menurun selagi a modulus i tidak sama dengan nol atau b modulus i tidak sama dengan nol. Dengan kata lain jika a modulus i sama dengan nol dan b modulus i sama dengan nol maka FPB ditemukan.
6. Tampilkan nilai i sebagai FPB.

4. Kesimpulan

Berikut ini adalah beberapa kesimpulan yang dapat ditarik dari program diatas:

1. Program telah berhasi dibuat dan sesuai dengan algoritma.
2. Pemilihan perulangan counted loop dengan uncounted loop sangat krusial.
3. Menggunakan perulangan uncounted loop dengan while.
4. Masalah diatas juga dapat diselesaikan menggunakan counted loop seperti for. Namun kurang efisien.