Program mencari nilai FPB dengan C++

Helo sobat, pada kesempatan kali ini kita akan membahas mengenai Membuat program sederhana mencari nilai FPB dengan C++

C++ merupakan peluasan dari Bahasa Pemrograman C yang tergolong dalam Bahasa Pemrograman Tingat Menengah (Middle Level Language), yang berarti Bahasa Pemrograman C++ memiliki semua fitur dan kelebihan yang bahasa pemrograman C miliki, termasuk kelebihan Bahasa C yaitu kita dimungkinkan untuk menggunakan Bahasa Pemrograman Assembly di dalam pengkodingan C, dan juga menyediakan fasilitas untuk memanipulasi memori tingkat rendah.

Menentukan Faktor Persekutuan Besar (FPB).

Untuk memecahkan persoalan FPB di atas, kita dapat menggunakan algoritma Euclid yang langkah-langkahnya adalah sebagai berikut :

• Diberikan dua buah bilangan bulat positif, misalnya m dan n dimana syaratnya adalah m > n.
• Bagilah m dengan n, misalnya hasilnya adalah r. 
• Apabila r = 0, maka hasilnya adalah n itu sendiri (merupakan FPB dari m dan n).
• Jika r = 0 maka proses  pencarian dilanjutkan yaitu ganti m dengan n dan n dengan r dan ulangi langkah ke-2, demikian selanjutnya. Misalnya akan dicari FPB dari 36 dan 20, 

Berikut merupakan source code mencari nilai FPB dengan C++

//program sederhana mencari nilai FPB
#include <iostream>
using namespace std;
int main(){
int n, i, sum=0, data[20];
float r;
//input
cout<<"Jumlah data [maksimal 20] = ";
cin>>n;
for(i=0; i<n; i++){
int j=i+1;
cout<<"Input data ke-"<<j<<": ";
cin>>data[i];
sum+=data[i];
}
//output
r=sum/n;;
cout<<"Nilai rata-ratanya ="<<r;
return 0;
}

Keterangan:

#include

Include berarti menyertakan kode dari file header yang ada dalam tanda "< >" file header adalah file yang berisi deklarasi untuk berbagai fungsi yang dibutuhkan oleh program. Contohnya: iostream, mendeklarasikan fungsi dari cin, cout dan sebagainya
main()
Mendeklarasikan fungsi utama yang menyatakan bahwa program c++ dapat berisi banyak fungsi tetapi harus selalu memiliki fungsi utama (main function)
{
menandakan awal program
function block
berisi printah printah atau source code yang akan diexecute
}
Menandakan akhir dari program yang dibuat
cout
memiliki fungsi menampilkan output karakter yang di tandai contonya: luas
cin
memiliki fungsi untuk input data
\n & endl
berfungsi untuk membuat enter atau baris baru
// (double slash)
berfungsi untuk memberikan komentar pada baris yang ditantai

Sekian pembahasan mengenai pencarian nilai FPB, semoga artikel ini dapat menambahkan wawasan kita semua. Terimakasih atas kunjungan kalian.