mencari KPK

Algoritmanya :

Dicontohkan terdapat tiga buah variabel a,b, dan nilai. a dan b bernilai suatu angka yang ingin dicari fpbnya

selama (b taksama 0)

nilai = a mod b

a = b

b = nilai
akhir

Mencari KPK Misal kita punya angka 4 dan 6.

4 = 2 x 2

6 = 2 x 3

Jika secara manual kita akan mendapatkan KPK bernilai 12 atau 2 x 2 x 3

Coba lihat lagi 4 x 6 = 24

atau

(2 x 2) x (2 x 3) = 2 x 2 x 2 x 3

Programnya ga jauh beda kok,yukk kita lihat :

#include <iostream.h>
#include <conio.h>

int main()
{
int a,b,nilai;
nilai=0;
    cout<<”Masukkan Nilai Bil A : “;
    cin>>a;
    cout<<”Masukkan Nilai Bil B : “;
    cin>>b;
for(int x=1;x<=b;x++)
{  nilai=nilai+a;
if(nilai % b==0)
{ cout<<”KPK Antara “<<a<<” dan “<<b<<” Adalah “<<nilai;
break;     
}
}
getch();

return 0;
}

PENJELASAN :

“#include”

Fungsinya= untuk menyediakan header dalam program.

“<iostream.h>”

Fungsinya= untuk input  dan output(menggunakan cout dan cin)

“<conio.h>”

Fungsinya= untuk menggunakan getch() sebagai “penahan” layar output

“int main()”

Fungsinya= untuk mengeksekusi program utama.

“{“

Fungsinya= untuk membuka sebuah program

“int a,b,nilai;”

pendeklarasian.

kemudian lakukan peng-input-an data yang akan diolah.Disini saya menggunakan perulangan “for” maksud dari kode di atas adalah lakukan perulangan program “nilai=nilai+a; if(nilai % b==0)  kemudian tampilkan hasilnyA “ketika “int x=1;x<=b;x++”.

“break” masksudnya adalah agar program berhenti setelah menampilkan 1 hasil yang benar.