Belajar C++ Code Faktor Persekutuan Terbesar


Berikut ini adalah source code C++ untuk mencari nilai Faktor Persekutuan Terbesar, dari dua buah bilangan.

<img src="gcd.png" alt="gcd">


#include <iostream>
using namespace std;
int gcd(int a, int b);

int main()
{
    int result, first, second;
    cout<<"Masukkan bilangan pertama ";
    cin>>first;
    cout<<"Masukkan bilangan kedua ";
    cin>>second;
    result = gcd(first, second);
    cout<<"Faktor persekutuan terbesar dari "<<first<<" dan "<<second<<" ialah "<<result;


    return(0);
}

int gcd(int a, int b)
{
    int temp;
    while (a != 0)
    {
        temp = a;
        a = b % a;
        b = temp;
    }
    return(b);
}


Lihat juga program mencari nilai factorial, exponential, dan akar suatu nilai.