Algoritma dan Program dalam Mencari Nilai FPB

Program dan Algoritma untuk mencari nilai FPB dari dua bilangan yang diinputkan.

Algoritma:

Deklarasi:

      FPB: integer(integer,integer)

      Int  r,tempat

Deklarasi:

      if (a < b)

      temp = a; a = b; b = temp

      while (r!=0)

      r= a % b

outputnya:

      bilangan FPB nya adalah:

Program C++nya:

#include <iostream>

class FPB{

      public:

             int fpb(int,int);

      private:

              int r,temp;

      };

int FPB::fpb(int a,int b){

    if (a < b){

temp = a; a = b; b = temp;//a lebih kecil dari b maka b akan ditukar menjadi a

}

while (r!=0) {

r= a % b;

a = b;

b = r;

}

return a;

    }

int main(int argc, char *argv[])

{

    int a,b;

    cout<<"Masukkan angka: "<<endl;

    cin>>a>>b;

    FPB bilangan;

    cout<<"Bilangan FPB nya adalah: "<<bilangan.fpb (a,b);

    cout<<endl;

    return 0;

}