Mencari Faktor Persekutuan Terbesar (FPB) Dengan C++

Berikut adalah program untuk mencari Faktor Persekutuan Terbesar (FPB)

#include< iostream >
using namespace std;

int gcd(int x, int y)
{
 int rem;
 if(y==0)
  return (x);
 else
 {
  rem = x%y;
  return (gcd(y,rem));
 }
}

int main()
{
 int a,b;
 cout<<"\nEnter two number : ";cin >> a >> b;
 
 cout<<"Greatest Common Divisor of "<< a <<" and "<< b;

cout <<" is "<< gcd(a,b)<< endl;
}

Keterangan:
Program diatas terdiri dari 2 fungsi gcd(int x,int y) dan main().
Fungsi gcd(int,int) adalah fungsi yang digunakan untuk mencari FPB.
Fungsi main() digunakan untuk mengeksekusi program.