Mencari FPB

FPB meruoakan faktor persektuan terbesar, FPB mengambil pangkat yang terkecil yang sama tapi tidak mengambil semua angka yang tidak sama. contoh carilah FPB dari 24 dan 16. caranya adalah:
hasil bagi dari 24: 2^(3)x3x1 dan hasil bagi dari 16: 2^(4) jadi FPB dari 24 dan 16 adalah: 2^(3)=8.
adapun programnya seperti di bawah ini:


//Tugas kelompok mencari FPB//
#include <iostream.h>
#include <conio.h>

class fpb

{
public:
fpb();
private:
int a,b,nilai;
        };
        fpb::fpb()
        {
cout<<"Menghitung FPB"<<endl;
cout<<"Masukkan A: "; cin>>a;
cout<<"Masukkan B: "; cin>>b;

nilai=a%b;
while (nilai !=0)
{
a=b;
b=nilai;
nilai=a%b;
}
cout<<"Nilai FPB dari : \t"<<a<<"\tdan\t"<<b<<"\tadalah\t"<<b<<endl;
}
main ()
{
fpb();
getch();
      }

setelah dicompile akan terlihat seperti gambar di bawah ini:

Selamat Mencoba ^_^

Share This :

Related Templates