Mencari KPK c++

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.

Contoh Cara sederhana/cara majapahit mencari KPK

contoh soal:
Mencari KPK dari 12 dan 20:

• Kelipatan dari 12 = 12, 24, 36, 48, 60, 72, 84, ...
• Kelipatan dari 20 = 20, 40, 60, 80, 100, 120, 140, ...
• KPK dari 12 dan 20 adalah kelipatan sekutu (sama) yang terkecil, yaitu 60.

 

berikut hasil runing dan source codenya 

semoga membantu

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

void main()
{

 int p,q,kpk;
 kpk=0;
 cout<<"program mencari KPK "<<endl;
 cout<<"Masukkan Nilai Bil ke 1 : "; cin>>p;
 cout<<"Masukkan Nilai Bil ke 2 : "; cin>>q;

 for(int x=1;x<=q;x++)
 {
  kpk=kpk+p;
          if(kpk % q==0)
      {
       cout<<"KPK bilangan "<<p<<" dan "<<q<<" Adalah "<<kpk;
       break;
      }
 }
 getch();
}