Program mencari KPK, how to slove 3.2

Dalam aritmetika dan teori bilangan, kelipatan persekutuan terkecil (KPK) dari dua bilangan adalah bilangan bulat positif terkecil yang dapat dibagi habis oleh kedua bilangan itu.

Dalam bahasa Inggris KPK dikenal dengan Least Common Multiple (LCM), sering dijuga disebut sebagai Lowest Common Multiple (LCM) atau Smallest Common Multiple (SCM),

Algoritma

Deklarasia,b,nilai :int

Deskripsi

Baca ( a )
Baca ( b )
for (int i=1; i<=b; i++){
nilai=nilai+a
if (nilai%b==0){
end if
end for
Tulis ( nilai)
end

Program dalam C++

#include <iostream.h>

#include <conio.h>

class kpk {

friend istream& operator>>(istream&, kpk&);

public :

kpk ();

private:

int a,b,nilai;

};

kpk::kpk() { cout<<"Menghitung KPK"<<endl; }

istream& operator>>(istream& in, kpk& masuk) {

masuk.nilai=0;

cout<<"Masukkan A: "; in>>masuk.a;

cout<<"Masukkan B: "; in>>masuk.b;

for (int z=1; z<=masuk.b; z++) {

masuk.nilai=masuk.nilai+masuk.a;

if (masuk.nilai%masuk.b==0) {

cout<<"KPK dari "<< masuk.a << " dan "<< masuk.b <<" adalah "<< masuk.nilai <<endl;

return in;

}

}

}

main () {

kpk X;

cin >> X;

getch ();

}

Hasil Compile :

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s