Program mencari KPK dan FPB dari 2 buah bilangan menggunakan C++

sob dulu waktu SD pasti waktu pelajaran matematika pernah belajar tentang KPK dan FPB, kali ini ane bakal kasih program cara mencari KPK dan FPB dari 2 bilangan menggunakan C++. penjelasan tentang KPK dan FPB kalo lupa silahkan tanya mbah google aja mumpung orangnya lagi melek. hehehe so, langsung aja ini nih programnya

listing program KPK :

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

void main()
{
int i,a,b,kpk;
kpk=0;
clrscr();
cout<<"===Pencarian KPK==="<<endl<<endl;
cout<<"nMasukkan Nilai A = ";
cin>>a;
cout<<"Masukkan Nilai B = ";
cin>>b;
cout<<endl;

for(i=1;i<=b;i++)
 {
     kpk=kpk+a;

    if(kpk % b==0)
     {
         cout<<"KPK antara "<<a<<"  dan  "<<b<<" adalah "<<kpk;
       break;
       }
   }

getch();
}

listing program FPB :

#include <iostream.h>
#include <conio.h>
int main()
{
int m,n,r;
cout << "Masukkan nilai A : ";
cin >> m;
cout << "Masukan nilai B : " ;
cin >> n;
r = m%n;
while (r!=0)
{
m = n;
n = r;
r = m%n;
}
cout << "Faktor Persekutuan Terbesar dari A dan B adalah : " <<n<<endl;
getch();
}

Artikel Yang Berhubungan: