Search
×

Sign up

Use your Facebook account for quick registration

OR

Create a Shvoong account from scratch

Already a Member? Sign In!
×

Sign In

Sign in using your Facebook account

OR

Not a Member? Sign up!
×

Sign up

Use your Facebook account for quick registration

OR

Sign In

Sign in using your Facebook account

Shvoong Home>Internet & Technology>Software>Program Untuk Mencari Fpb (Faktor Persekutuan Terbesar) Review

Program Untuk Mencari Fpb (Faktor Persekutuan Terbesar)

Article Review   by:silahkansaja     Original Author: silahkansaja
ª
 
Program c++ untuk mencari FPB

#include<iostream>
using namespace std;

int fpb(int x, int y)
{
int rem; if(y==0) return (x); else
{
rem = x%y; return (fpb(y,rem)); } }

int main()
{
int a,b;
cout<<"\nMasukkan dua bilangan : ";cin >> a >> b;
cout<<"Faktor Persekutuan Terbesar dari "<< a <<" and "<< b;
cout <<" adalah "<< fpb(a,b)<< endl; }

Penjelasan:

Baris Pertama "#include<iostream>" adalah untuk menambahkan library iostream pada program kita

Baris kedua "using namespace std;" adalah untuk memberikan instruksi ke kompiler bahwa kita menggunakan namespace std. Namespace ini berguna agar kita tidak perlu menuliskan std::cout, std::cin, dll. Cukup kita tuliskan identifiernya saja, cout, cin, endl, dll.

Baris berikutnya "int fpb(int x, int y)" adalah cara kita mendefinisikan fungsi dengan return value tipe integer dan 2 parameter( x dan y ). Cara mendefinisikan fungsi adalah sebagai berikut:

<return_type> nama_fungsi(tipe_data1 nama_parameter1, tipe_data2 nama_parameter2,...)
{
//statement fungsi
}

Dalam fungsi ini kita definisikan lagi variable "rem" dengan tipe integer "int rem;" tempat kita menyimpan sisa pembagian antara x dan y (x%y artinya sisa pembagian antara x dan y).
Jika y=0 "if(y==0) " maka
FPB dari 2 angka ini adalah x "return(x);" karena 0 bisa dibagi dengan bilangan manapun.

Jika y tidak sama dengan 0 "else", maka
Kita simpan sisa pembagian antara x dengan y dalam variable rem "rem = x%y;" dan
kita panggil kembali fungsi fpb secara rekursif "return (fpb(y,rem));" dengan memasukkan parameter y dan sisa pembagian x dan y.

Untuk lebih jelasnya, kita lihat contoh berikut. Misalkan kita ingin mencari FPB dari 5 dan 3.

fpb(5,3) hasilnya sebagai berikut:

fpb(5,3) = fpb(3,2)  //sisa pembagian 5%3 adalah 2
fpb(3,2) = fpb(2,1)  //sisa pembagian 3%2 adalah 1
fpb(2,1) = fpb(1,1)  //sisa pembagian 2%1 adalah 1
fpb(1,1) = fpb(1,0)  //sisa pembagian 1%1 adalah 0
fpb(1,0) = 1             //kondisi yang kita set pada fungsi, jika y = 0, return x

Jadi FPB untuk 5 dan 3 adalah 1

Kita lihat contoh lagi fpb(9,6)
fpb(9,6) = fpb(6,3)
fpb(6,3) = fpb(3,3)
fpb(3,3) = fpb(3,0)
fpb(3,0) = 3

Jadi FPB untuk 9 dan 6 adalah 3.
Sekian, mudah-mudahan bermanfaat, jangan lupa lihat tulisan saya yang lain.
Translate Send Link Print
X

.