Algoritma dan Program Mencari KPK

Posted in
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 biasa:
#include <iostream.h>
#include <conio.h>
void main(){
int x,y,hasil;
cout<<"Mencari nilai KPK\n";
cout<<"Masukkan bilangan ke-1: ";cin>>x;
cout<<"Masukkan bilangan ke-1: ";cin>>y;
hasil=0;
for (int i=1; i<=y; i++) {
hasil=hasil+x;
if (hasil%y==0) {
cout<<"KPK dari "<<x<< " dan "<< y <<" adalah "<<hasil<<endl;
return;}}
getch ();}

Program class:
#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 ();}

Program jeliot:
import jeliot.io.*;
public class MyClass {
    public static void main() {
      kpk x = new kpk();
    x.masukan();
    x.proses();}}
class kpk{
void masukan(){
System.out.print("Mencari nilai KPK\n");
System.out.print("Masukkan bilangan ke-1: ");
x = Input.readInt();
System.out.print("Masukkan bilangan ke-1: ");
y = Input.readInt();}
void proses(){
hasil =0;
for (int i =1; i<=y; i++){
hasil =hasil+x;
if (hasil%y ==0){
System.out.print("KPK dari ");
System.out.print(x);
System.out.print(" dan ");
System.out.print(y);
System.out.print(" adalah ");
System.out.print(hasil);
return;}}}
private int x;
private int y;
private int hasil;}

Penjelasan:
Program di atas adalah program untuk mencari nilai KPK dari dua buah nilai. KPK adalah kelipatan persekutuan terkecil atau lebih mudahnya bilangan terkecil yang dapat dibagi oleh 2 bilangan yang di inginkan. Jadi untuk program di atas kita membutuhkan 2 bilangan yang di inputkan oleh user. Selanjutnya kita gunakan fungsi perulangan atau FOR yang berisi i sama dengan 1 dan 1 lebih kecil dari y jangan lupa kita juga memberi nilai hasil adalah 0 karena nantinya akan selalu di tambah dengan x. Langkah berikutnya nilai hasil yang sudah di tambah dengan x akan di modkan atau 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.
2 comments