Program C++ Mencari KPK

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.

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

Berikut Sourcodenya :


#include <iostream>

#include <conio.h>
 using namespace std;
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 ();

}

Outputnya :