menentukan FPB dari 2 buah bilangan

 program C++ dengan menggunakan “class” untuk mencari FPB dari 2 buah bilangan yang   di inputkan
  Algoritma:
    1.A dan B merupakan dua bilangan yang dicari FPB nya.
    2.Cari nilai sisa pembagian A terhadap B (A mod B)
    3.Jika nilai modulu yang dicari = 0, maka lanjutkan ke langkah 6.
       Jika tidak 0, maka lanjutkan langkah 4.
    4.ubah nilai A menjadi nilai B, dan nilai B menjadi nilai modulu yang dicari sebelumnya.
    5.Ulangi langkah 2
    6.Nilai FPB yang dicari adalah B.


contoh program:


#include <iostream.h>



class fpb{

friend ostream& operator<<(ostream&, const kpk&);

friend istream& operator >> (istream&, kpk&);



public :

void proses();



private:

int m,n,r;

};



istream& operator >> (istream& in, fpb& masukan)

{

cout << “masukkan nilai m : “;in >> masukan.m;

cout << “masukkan nilai n : “;in >> masukan.n;

}



void fpb::proses()

{if (n>m){

r=n%m;

while(r!=0){

n=m;

m=r;

r=n%m;

}

cout << “FPB-nya adalah “<<m<<endl;

}}

ostream& operator << (ostream& out, const fpb& keluar)

{

out << “======================= “<<endl;

}



int main (){

fpb x;





cin >> x;

x.proses();

cout << x;

return 0;

}