using namespace std;
void MenginputkanBilangan();
void hitungFpb(int Besar, int Kecil);
void tukar(int &BilanganBesar,int &BilanganKecil);
int main()
{
MenginputkanBilangan();
system("pause");
return 0;
}
void MenginputkanBilangan()
{
int BilanganBesar, BilanganKecil;
cout << "masukkan dua bilangan yang akan dicari FPBnya : ";
cin >> BilanganBesar >> BilanganKecil;
if(BilanganBesar<0 || BilanganKecil<0)
{
cout << "bilangan yang dimasukkan harus lebih dar 0\n";
MenginputkanBilangan();
}
else
{
tukar(BilanganBesar,BilanganKecil);
hitungFpb(BilanganBesar,BilanganKecil);
}
}
void hitungFpb(int Besar, int Kecil)
{
int BilanganBesar, BilanganKecil, temp;
BilanganBesar=Besar;
BilanganKecil=Kecil;
cout << "FPB dari " << BilanganBesar << " dan " << BilanganKecil << " adalah : ";
while(BilanganBesar%BilanganKecil>0)
{
temp=BilanganBesar%BilanganKecil;
BilanganBesar=BilanganKecil;
BilanganKecil=temp;
tukar(BilanganBesar,BilanganKecil);
}
cout << BilanganKecil << endl;
}
void tukar(int &BilanganBesar,int &BilanganKecil)
{
if(BilanganBesar
BilanganBesar+=BilanganKecil;
BilanganKecil=BilanganBesar-BilanganKecil;
BilanganBesar-=BilanganKecil;
}
}
Tidak ada komentar:
Posting Komentar