Algoritma:
Deklarasi:
x : integer
y : integer
hasil : integer
Deskripsi:
read x
read y
hasil=0
for (int i=1;i<=y;i++)
hasil=hasil+x
if (hasil mod y = 0)
write hasil
return
end
Program:
#include <iostream.h>
#include <conio.h>
class kpk{
public:
void masukan();
void proses();
private:
int x,y,hasil;};
void kpk::masukan(){
cout<<"Mencari nilai KPK\n";
cout<<"Masukkan bilangan ke-1:
";cin>>x;
cout<<"Masukkan bilangan ke-1:
";cin>>y;
}
void kpk::proses(){
hasil=0;
for (int i=1; i<=y; i++) {
hasil=hasil+x;
if (hasil%y==0) {
cout<<"KPK dari "<<x<<" dan
"<<y<<" adalah "<<hasil;
return;}
}
}
int main(){
kpk x;
x.masukan();
x.proses();
getch ();
}
Penjelasan dari program di atas adalah:
KPK adalah kelipatan persekutuan terkecil atau lebih
mudahnya bilangan terkecil yang dapat dibagi oleh 2 bilangan yang di inginkan.
Program di atas adalah program untuk mencari nilai KPK dari
dua buah Inputan atau dua bilangan
for yang berisi i sama dengan 1, dan 1 lebih kecil dari y,
dan jangan lupa memberi nilai hasil sama denggan 0 karna akan selalu di tambah
dengan x.
Selanjutnya nilai hasil yang sudah di tambah dengan x, akan
di modkan(di cari sisa hasil baginya) dengan nilai y, jika nilai yang
dihasilkan bukan 0 maka program akan terus mencari sampai dihasilkan 0,
walaupun sudah dihasilkan 0 proses ini akan terus dilanjutkan untuk itu kita
guna nilai return untuk mengembalikan nilai hasil.
Utuk memperjelas silahkan coba program di atas.
0 comments:
Post a Comment