Program mencari KPK

Program ini adalah program untuk mencariKPK(Faktor Persekutuan Terkecil) dari dua buah bilangan.

Algoritma :

Ø  Masukkan dua buah bilangan a dan b

Ø  Hitung :

for(int x=1;x<=b;x++)

{  nilai=nilai+a;

if(nilai % b==0)

Ø  Hasil { cout<<”KPK Antara “<<a<<” dan “<<b<<” Adalah “<<nilai;

Program C++

#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;}