Program Kpk bilangan

Program Kpk bilangan

1.Algoritma

Kondisi:

• Inisialisasi variabel
• Masukin inputan nilai variabel(m,n) integer
• di kondisikan m>n sehingga di ini sialisasikan jika yes maka 'kecil' -> n jika ni 'kecil'->m.

Perulangan(int i<= kecil; i++:

• a->m%i
• b->n%i
• kondisi a==0 dan b==0
• jika yes d->(m*n)/d  tampilkan d

flowchart:

Program C++

#include <iostream>

#include <conio.h>

using namespace std;

class fpb

{

public:

 int proses();

 void keluaran();

private:

 int n,m,a,b,d,kecil;

};

int fpb::proses(){

cout<<"Menghitung KPK"<<endl<<endl;

cout<<"Masukkan bilangan Pertama :";cin>>m;

cout<<"Masukkan bilangan kedua :"; cin>>n;

if(m>n){

kecil=n;}

else{

kecil=m;}

for(int i=1;i<=kecil; i++){

a=m%i;

b=n%i;

if(a==0 && b==0){

d=i;

}

}

d=(m*n)/d;

cout<<"Jadi KPK dari "<<m<<" dan "<<n<<" adalah :"<<d<<endl;

}

int main(int argc, char** argv) {

fpb x;

x.proses();

return 0;

}