Program menentukan FPB dengan Ecuiladen C++

Pada Artikel Kali ini kita akan membahas bagaimana cara menentukan FPB dengan menggunakan Algoritma Ecuiladen C++. Tapi sebelumnya kita harus mengetahui terlebih dahulu apa si FPB itu ? FPB atau Faktor Persekutuan Besar merupakan nilai terbesar dari faktor persekutuan 2 bilangan atau lebih.

Contohnya seperti ini :
Pertanyaannya adalah carilah FPB dari 4, 12 ?

Jawabanya :
4 = (1, 2, 4)
12 = (1, 2, 4, 6, 12)

Dari hasil di atas kita bisa mengetahui bahwa persekutuan dari bilangan 4 dan 12 adalah 1, 2, 4.
Dan angka terbesar dari persekutuan diatas yaitu FPB, jadi FPB dari bilangan 4 dan 12 = 4

Setelah kita mengetahui konsep atau cara kerja dari FPB tersebut maka kita bisa langsung membuat programnya.

Program untuk menentukan FPB berdasarkan Algoritma Ecuiladen

#include <iostream.h>

#include<stdio.h>

#include <conio.h>

int main()

{

int x, y, z;

cout << "Masukan Bilangan 1 : ";

cin >> x;

cout << "Masukan Bilangan 2 : ";

cin >> y;

z = x % y;

while(z != 0)

{

x = y;

y = z;

z = x % y;

}

cout<< "FPB bilangan 1 dan 2 adlah: " << y << endl;

getch ();

}

Screnshot : 

Output :





Terimakasih atas kunjungan anda, jika ada yang ingin ditanyakan silahkan di Kolom Komentar