Anda Pengunjung Ke :

Minggu, 02 Oktober 2011

Program Faktor Persekutuan Terbesar


FPB (Faktor Persekutuan Terbesar) dari dua bilangan adalah bilangan positif terbesar yang dapat membagi habis kedua bilangan tersebut. Contoh sederhana yang bisa kita ambil misalkan mencari FPB dari 12 dan 20.
Faktor dari 12 = 12, 6, 4, 3, 2, dan 1.
Faktor dari 20 = 20, 10, 5, 4, 2, dan 1.

Dari kedua bilangan tersebut, terlihat bahwa 4 adalah bilangan positif terbesar yang dapat membagi habis kedua bilangan tersebut.
FPB dalam C++ juga memiliki logika seperti diatas. Dimana kita menginputkan dua bilangan, untuk mencari bilangan sisa hasil bagi, kita menggunakan 12%20. Kalau membagi biasa maka syntax nya 12/20.
.
#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();
}

belajar bersama akan lebih baik

0 komentar:

Posting Komentar

Twitter Delicious Facebook Digg Stumbleupon Favorites More