Friday, March 30, 2012

Algoritma dan Program Mencari Nilai FPB


Algoritma :

Deklarasi
x, y, r    : integer
Deskripsi
read x
read y
r <- x mod y
while (r <- not 0) then
x <- y
y <- r
r <- x mod y
end while
write y

Program :

#include <iostream.h>
#include <conio.h>

class fpb{
public:
void masukan();
void proses();
private:
int x,y,r;
};
void fpb::masukan(){
cout<<"Mencari nilai FPB\n";
cout<<"Masukkan bilangan pertama : ";
cin>>x;
cout<<"Masukan bilangan kedua : ";
cin>>y;
}
void fpb::proses(){
r=x%y;
while (r!=0){
x=y;
y=r;
r=x%y;
}
cout<<"Faktor Persekutuan Terbesar : "<<y;
}
int main(){
fpb x;
x.masukan();
x.proses();
getch();
return 0;
}

0 comments:

Post a Comment