Program mencari FPB dari dua bilangan

FPB (Faktor Persekutuan Terbesar) dari dua bilangan adalah bilangan positif terbesar yang dapat membagi habis kedua bilangan tersebut. Contoh sederhana yang bisa kita ambil misalkan mencari FPB dari 12 dan 20.
Faktor dari 12 = 12, 6, 4, 3, 2, dan 1.
Faktor dari 20 = 20, 10, 5, 4, 2, dan 1.

Dari kedua bilangan tersebut, terlihat bahwa 4 adalah bilangan positif terbesar yang dapat membagi habis kedua bilangan tersebut.
FPB dalam C++ juga memiliki logika seperti diatas. Dimana kita menginputkan dua bilangan, untuk mencari bilangan sisa hasil bagi, kita menggunakan 12%20. Kalau membagi biasa maka syntax nya 12/20.

Algoritma

Deklarasi

a,b,c   : int

Deskripsi

Baca ( a , b )

c=a%b

while(c!=0){

a=b;

b=c;

c=a%b;

}

Tulis nilai FPB

end

Program dalam C++

#include <iostream.h>
#include <conio.h>

class FPB{
      public:
             void hitung();
      private:
              int a,b,c;
              };

              void FPB::hitung(){
                   cout<<"Masukkan nilai A: ";
                   cin>>a;
                   cout<<"Masukkan nilai B: " ;
                   cin>>b;
                   c=a%b;
                   while(c!=0){
                               a=b;
                               b=c;
                               c=a%b;
                               }
                   cout<<"FPB dari A dan B adalah: "<<b<<endl;
                   }
int main(){
FPB X;
X.hitung();
getch();
return 0;
}


Hasil Compile

One thought on “Program mencari FPB dari dua bilangan

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s