Program C++ 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

Berikut Sourcodenya :



#include <iostream>
#include <conio.h>
 using namespace std;
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;
}

Outputnya :