Tugas Kelompok 3.3 (Ebook) Pertemuan 3

Mencari nilai FPB

• ANALISIS 3.3

1.       INPUT : m,n ( masukan nilai FPB )
2.       PROSES : m>n  
                         kecil <-  n 
                         kecil <-  m
3.       INISIALISASI : i <- 1
4.       PERULANGAN
5.       PROSES : a <- m%
                         b <- n%i
6.       PROSES : a=0 && b=0 MAKA d <- 1
7.       PROSES : i>=kecil
                         i <- i+1
8.       OUTPUT : d (hasil FPB)

• Algiritma  

1. Deklarasi
       m,n : integer (input)             
       d : hasil FPB (output) 

2. Deskripsi
    read (m,n)
    a <- m%i
    b <- n%i
    d <- 1
    write (a,b,d)

• Flowchart : 

 

 RUN :

Bahasa C++ :

 class Fpb{
      public:
             void masukkan();
             void proses();
      private:
              int m,n,a,b,i,d,kecil;
};

void Fpb::masukkan(){
   cout<<"masukkan m : "; cin >> m;
   cout<<"masukkan n : "; cin >> n;
}

void Fpb::proses(){
     i =1;
     if (m>n){
      kecil =n;
   }
    else {
      kecil =m;
   }
  
   while (1)
   {
      a =m % i;
      b =n % i;
      if (a==0 && b==0)
      {
         d =i;
      }
      else
      {
      }
      if (i>=kecil) break;
      i =i+1;
   }
      cout << "hasilnya "<<d << endl;
      }
int main(int argc, char *argv[])
{
   Fpb cetak;
   cetak.masukkan();
   cetak.proses();

RUN :