Program untuk Mencari FPB dari beberapa Bilangan

Faktor Persekutuan Terbesar (FPB)  adalah bilangan bulat positif terbesar yang dapat membagi habis kedua bilangan itu.

Cara sederhana dapat digunakan untuk mencari FPB dari 2 atau 3 bilangan yang tidak terlalu besar, namun untuk bilangan yang lebih besar sebaiknya menggunakan cara faktorial.sebagai conoh amati kasus di bawah ini.

Mencari FPB dari 12 dan 20:
* Faktor dari 12 = 1, 2, 3, 4, 6 dan 12
* Faktor dari 20 = 1, 2, 4, 5, 10 dan 20

jadi  FPB dari 12 dan 20 adalah faktor sekutu (sama) yang terbesar, yaitu 4.

Langsung saja inilah programnya:

CEKIDOT

#include<iostream.h>
#include<conio.h>
    class lukman{
       friend ostream& operator<<(ostream&,lukman&);
      friend istream& operator>>(istream&,lukman&);
   public:
       lukman();
      void hitung_fpb(){
                  r=a%b;
                    while (r !=0)
                    {
                    a=b;
                    b=r;
                    r=a%b;
                    }
               ;}
   private:
       int a,b,r;
      };
   lukman::lukman(){
      

      cout<<"================= *  lukman_10018030 * ============"<<endl;
      cout<<"\tProgram untuk mencari bilangann FPB"<<endl;
      cout<<" \t\t * semoga sukses *"<<endl;
      cout<<"_________________________________________________"<<endl;
      }
   istream& operator>>(istream& in,lukman& mlebu){
       cout<<"masukan angka A : ";
      in>>mlebu.a;
      cout<<"masukan angka B : ";
      in>>mlebu.b;
      return in;
      }
   ostream& operator<<(ostream& out,lukman& metu){
       cout<<"FPB dari bilangan A dan B adalah : ";
      out<<metu.b;
       return out;
      }
   main(){
       lukman z;
      cin>>z;
      z.hitung_fpb();
      cout<<z;
      getch();
      return 0;
      }

semoga bermanfaat buat teman-teman semua.