Friday, March 30, 2012

Algoritma dan Program Menentukan KPK


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